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C3 ' lar orbits. By constructing suitable surface diffeomorphisms, we prove that these 

r~| ■ results are optimal in the sense that the topological entropy of the graph represen- 

"j^ I tative is the infemum of the topological entropies in the isotopy class relative to the 

^ ' homoclinic/heteroclinic orbits. 
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1 Introduction 

The importance of homoclinic orbits in dynamical systems theory was first realised by 
Poincare jPoi99j . who showed that the presence of a homoclinic tangle in the three- 
body problem was enough to show that the system was non-integrable. More work on 
homoclinic tangles was later undertaken by Birkhoff |Bir49j . but modern interest was 
inspired by Smale, who showed that any system with a transverse homoclinic point must 
have a horseshoe in some iterate |Sma63j . In this paper, we extend the local analysis 



of Smale to obtain a global understanding of the dynamics for diffeomorphisms in two 
dimensions. The analysis depends on constructing a graph representative of the system, 
from which we obtain information about the dynamics in terms of symbolic dynamics 
relative to a Markov partition and global shadowing. 

The use of Markov partitions to give symbolic dynamics is a fundamental tool in dy- 
namical systems theory. For uniformly-hyperbolic systems, the dynamics is described 
completely by the symbolics, but for non-uniformly hyperbolic systems, the Markov par- 
tition typically only gives a lower bound for the dynamics. From this, we can often deduce 
information on the forcing relation, which describes when the presence of a particular ge- 
ometric structure implies the existence of another structure. Sharkovskii's theorem for 
interval maps is a classic example of a forcing result: a total ordering >- of the natural 
numbers is given such that the presence of a periodic orbit of period p forces periodic 
orbits of all periods q with p >~ q. Sharkovskii's theorem can be strengthened to consider 
the ordering of points on the orbit, and this gives a complete (though less elegant) de- 
scription of the forcing relation for periodic orbits of interval maps. Interval maps can be 
studied by elementary methods, but obtaining symbolic dynamics for more complicated 
classes of system typically requires the use of some topological index theory, such as the 
fixed point index |Fri83| l,Tia93j or the Conley index |(yon78j . 

The theory of isotopy classes of surface diffeomorphisms relative to periodic orbits is known 
as Niels en- Thurston theory |CB88j . Here, the period is no longer a useful characterisation 
of the orbit; instead, we need to consider the braid type which is the conjugacy class of 
isotopy classes relative to the orbit in question. Just as for periodic orbits of interval 
maps, orbits of different periods may have different braid types. For each braid type 
there is a canonical representative such that a braid type BTi forces BT2 if and only if 
the Thurston minimal representative of BTi contains an orbit of type BT2. A Thurston 
minimal representative has the minimum number of periodic points of any period, and 
minimal topological entropy in the isotopy class |Han85j . The most interesting case is 
when the canonical representative is pseudo-Anosov. A pseudo-Anosov map preserves a 
pair of transverse foliations, the leaves of the stable foliation being uniformly contracted 
and the unstable foliation being uniformly expanded. Pseudo-Anosov maps therefore 
exhibit a type of uniformly hyperbolic behaviour, and Thurston's classification theorem 
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can be seen as a persistence result for this hyperbolicity. 

Unfortunately, Thurston's original proof was non-constructive, and thus of little use in 
actually determining the forcing relation. It was not until an algorithm of Los |Los93j 



that computations became possible. Los' algorithm was soon followed by an algorithm 
which was discovered independently by Franks and Misiurewicz |FM93j and Bestvina 
and Handel |BH95j . A description of the moves of this algorithm with an emphasis on 
implementation details was given by Keil |Kei97j . Even so, the global properties of the 
forcing relation are still only partially understood and this is an active area of research 

IHDH]. 

A more challenging problem is to consider the dynamics of surface diffeomorphisms rel- 
ative to homoclinic and heteroclinic orbits of tangles. The standard results of Poincare 
and Smale for transverse homoclinic points have since been extended to topologically 
transverse intersections which are not geometrically transverse |BW95t |Ray98| , and a 
great deal is known about bifurcations near a homoclinic tangency jNew8n[ lMV93j . The 
global dynamics and the forcing relation have been previously considered by McRobie and 
Thompson |MT94j . who carried out a detailed study of the spiral 3-shoe, by Rom-Kedar 
|RK94j ■ who obtained results on entropy bounds and homoclinic forcing using a topolog- 
ical approximation method, and by Easton |Eas98j . Algorithms for computing dynamics 
forced by homoclinic orbits were recently given independently by Handel |Han99j and 
Hulme |Huinnj . Homoclinic tangles have been used by Christiansen and Politi |(yP96j to 
compute generating partitions for symbolic dynamics. Orbits of the Henon map have also 
been obtained using continuation methods by Sterling, Dullin and Meiss |SDM99j . 

The aim of this paper is to give a complete and general theoretical basis for describing 
and computing the dynamics forced by a homoclinic or heteroclinic tangle. The results 
are a completion of the theory begun in |Col99j . and are related to the pruning theory of 
de Carvalho jdC99j . Instead of considering an entire tangle, which consists of immersed 
curves of infinite length, we only consider a subset consisting of curves of finite length. 
We call such a figure a trellis, after Birkhoff |Bir49j and Easton |Eas86j . Aside from being 



easier to work with, trellises have the advantage that there exist a number of algorithms 
to compute them to a very high degree of accuracy, such as those of Simo |Sim89j and 
Krauskopf and Osinga |K()98j . We therefore obtain results which can be directly applied 
to physically-relevant systems. In Section |21 we give a formal description of trellises and 
discuss the features of their geometry which we shall need later. 

In Section ini we we show how to relate a collection of homoclinic and/or heteroclinic 
orbits to a canonical trellis type forcing the same dynamics, thus unifying the viewpoints 
of homoclinic/heteroclinic orbits and tangles. This result can be applied to classify ho- 
moclinic orbits by braid type. In particular, is is straightforward to obtain a classification 
of horseshoe homoclinic orbits, which are homoclinic orbits of the Smale horseshoe map. 

For the rest of the paper, we try to mimic the results of Nielsen-Thurston theory as closely 
as possible. While the fact that we are dealing with homoclinic orbits often complicates 
matters, it sometimes can yield simplifications. In Section |31 we show how to associate a 
graph representative to a given trellis map, in much the same way that a pseudo-Anosov 
braid type gives rise to a train track. The graph we obtain is unique (unlike a train track) 
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and gives a convenient way of specifying the trellis. From this, we also obtain a canonical 
graph representative for a homoclinic orbit. 

We consider the problem of computing the graph representative in Sectional We give and 
algorithm modelled on the Bestvina-Handel algorithm, but again the invariant manifolds 
simplify matters by enabling us to avoid the notorious valence-2 homotopies of the graph 
map. We follow an idea of Los |Los96j by replacing the valence-2 homotopy by a valence- 
3 homotopy which does not require a global knowledge of the map. Unfortunately, Los' 
analysis of the effect of the move on entropy was erroneous; the entropy may increase 
during this move, and this meant that the algorithm was not proved to terminate. Our 
analysis goes along different lines and avoids entropy computations altogether. We also 
unify the process of absorbing into the peripheral subgraph with the main algorithm, which 
also simplifies matters somewhat. As with the Bestvina-Handel algorithm, reductions are 
obtained and dealt with accordingly. Finally, we give a simplified algorithm for braid 
types based on our analysis of the algorithm for trellises. 

In Section ini we discuss how the dynamics of the graph representative model the dynamics 
of the surface diffeomorphism. These results are based on the relative periodic point theory 
developed in [ColOlj . We first deduce the existence of periodic orbits; the existence of 
other orbits follows by taking limits. In particular, these results show that the topological 
entropy of the graph representative is a lower bound for the topological entropy of the 
surface diffeomorphism. This lower bound is called the Nielsen entropy, since it is related 
to the growth rate of the number of essential Nielsen classes of period-n orbits. Orbits 
are related by global shadowing, a relation introduced by Katok, though here we give a 
new definition more in keeping with the spirit of our topological analysis. One important 
fact is that periodic orbits which globally shadow each other have the same braid type, 
so we obtain information about the braid types of the orbits of the system. Finally, we 
show be a careful construction that homoclinic and heteroclinic orbits of the graph map 
are shadowed by homoclinic and heteroclinic orbits of the surface diffeomorphism. 

The final section. Section [71 is devoted to showing that the dynamics computed by our 
algorithm is indeed all the dynamics forced by the trellis. In particular, the lower entropy 
bound computed by the algorithm is sharp. Unfortunately, unlike Nielsen-Thurston the- 
ory, there may not be a canonical diffeomorphism whose topological entropy equals the 
entropy bound given by the Nielsen entropy. We give necessary and sufficient conditions 
for the existence of a diffeomorphism whose entropy equals the Nielsen entropy. We also 
show that by carefully extending the original trellis, we can always find a diffeomorphism 
whose entropy approximates the Nielsen entropy arbitrarily closely. Finally, we complete 
the link with Nielsen-Thurston theory by finding pseudo-Anosov maps which approximate 
the Nielsen entropy when such maps exist for the given trellis type. 

A unifying theme throughout this paper is to consider isotopy classes of curves embedded 
in the surface. We are particularly concerned with curves that have the minimum possible 
number of intersections with the stable curves of the trellis. Stable curves can be thought 
of as cohomology classes, though we do not use this interpretation here, as the abelian 
homology theory is insufficient for many of our constructions, which require the non- 
abelian homotopy groups. Many of the results we need are intuitively obvious "folk 
theorems," but we give complete proofs in Appendix 1X1 



5 



2 Tangles and Trellises 



In this section we discuss the geometry of homochnic and heterochnic tangles, and in- 
troduce trelhses, trelhs mapping classes and trellis types, which are our main topic of 
study. We give a number of definitions which allow us to describe some of the properties 
of trellises. We discuss reducibility of trellis mapping classes, and explain how this differs 
from reducibility of mapping classes of surface diffeomorphisms. Finally, we discuss the 
the procedure of cutting along the unstable set, which gives us a way of relating trellis 
maps to maps of topological pairs, and hence a way of studying the dynamics. 

2.1 Tangles 

A tangle is the figure formed by the stable and unstable manifolds of a collection of 
periodic saddle orbits. 

Definition 2.1 (Tangle) Let / be a diffeomorphism of a surface M, and P a finite 
invariant set of saddle points of /. Let W^{f] P) be the stable set of P, and [f] P) 
the unstable set of P. The pair W = {W^{f; P), W^{f; P)) is a tangle for /. If P consists 
of a single point, then is a homoclinic tangle, otherwise is a heteroclinic tangle. 

If p is a point of P, then the stable and unstable curves passing through p are denoted 
W^{f;p) and W^{f;p) respectively. 

We use the notation W^^^ in statements which hold for both stable and unstable mani- 
folds. If the diffeomorphism / under consideration is clear from the context, we abbreviate 
W^/^{f]P) to W^^/"^(P), and if the periodic point set P is also clear, we simply write 

We use the obvious notation for intervals of W^^^: The closed interval in W^/^ with 
endpoints a and h is denoted H^^/'^[a, 6] and the open interval is denoted W^^^ {a^h). 
Half-open intervals are denoted W^/^[a,h) and W^'^{a,h]. 

Each stable or unstable curve W^/^{p) is naturally separated into two pieces by the 
periodic point p. 

Definition 2.2 (Branch) A branch of a tangle is a component of W^'^{P) \ P. We 
orient each branch of W^{p) so that the positive orientation is in the direction of p, and 
each branch of {p) so the the positive orientation is away from p. A branch is trivial 
if it does not intersect any other branch. 

We denote a branch of W^/^{p) by integers W^/^{p^ h). Note that the branches of W^/^ 
are permuted by /. 

Definition 2.3 (Fundamental domain) A fundamental domain is a half-open interval 
in W^/^ bounded by points q and f^{q), where q ^ W^, and n is the least integer such 
that q and f"'{q) lie in the same branch. 
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A branch of a tangle can be found by taking the union of the n-th iterates of a fundamental 
domain. 

Definition 2.4 (Biasymptotic points) An intersection point of a tangle W{P) is a a 
point in fl W^. An intersection point not in P is a biasymptotic point; an asymptotic 
point is a point in (W^ U W^) \ P. A biasymptotic point q G W^{pi) fl W^{p2) is 
a homoclinic point if pi and p2 are part of the same periodic orbit, otherwise g is a 
heteroclinic point. If and cross transversely at a biasymptotic point then q is 
a transverse homoclinic or heteroclinic point. 

There are six different types of isolated intersection point, two transverse intersections 
X , with positive (+) and negative (— ) crossings respectively, and are four tangential 
intersections x. It is well known |Sma63j that if a diffeomorphism / has a transverse 
homoclinic point, then / must be chaotic and have positive topological entropy. If / 
is a uniformly hyperbolic diffeomorphism, then any biasymptotic point is a transverse 
intersection. 

Definition 2.5 (Primary intersection point) An intersection point q G {pi) fl 
W^{p2) is a primary intersection point or pip if W^{pi,q) and W^{q,p2) are disjoint. 

2.2 Trellises 

There are a number of difficulties in working with tangles directly. These are due to 
the fact that if any branch intersects another, then it will be an immersed, rather then 
embedded, curve. The geometry of such a curve is extremely complicated, as is the 
global topology of the tangle. Further, since branches may have infinite length, tangles 
are impossible to compute directly. Instead, we work with subsets of tangles known as 
trellises, for which the stable and unstable curves have finite lengths. 

Definition 2.6 (Trellis) Let / be a diffeomorphism of a surface M with a finite invariant 
set P of hyperbolic saddle points. A trellis for / is a pair T = {T^,T^), where and 
be subsets of W^{f] P) and W^{f] P) respectively such that 

1. and both consist of finitely many compact intervals with non-empty interiors, 
and 

2. /(T^) D and /(T^) C . 

We denote the set of periodic points of T by T-^, and the set of intersections of and 
by T^. 

Definition 2.7 (Trellis map) If / is a diffeomorphism and T is a trellis for /, then the 
pair (/; T) is called a trellis map. 

There are two important relations between trellis maps, namely isotopy and conjugacy. 

Definition 2.8 (Isotopy and conjugacy) Trellis maps [Jq^T) and (/i;T) are isotopic 
if there is an isotopy of surface diffeomorphisms {ft) such that for each t, (/f ; T) is a trellis 
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map. Trellis maps (/o; Tq) and (/i; Ti) are conjugate if there is a homeomorphism h such 
that h o Jq = fi o h and h{TQ^^) = T^^^ . 

These these relations allow us to define equivalence classes of trellis map. It is these 
equivalence classes which will be our primary object of study. 

Definition 2.9 (Trellis mapping class and trellis type) The trellis mapping class 
([/];T) is the set of all trellis maps which are isotopic to /. The trellis type [f;T] is 
the set of all trellis maps which are conjugate to a map in ([/];T). Trelhs maps (/o; To) 
and (/i; Ti) are considered equivalent if [/o; Tq] = [fi, Ti]. 




Figure 1: Trellises in the Henon map. (a) is a homoclinic trellis, (b) a heteroclinic trellis. 

In Figure ^ we show two trellises, each of which is homeomorphic to a trellis for a diffeo- 
morphism in the Henon family. In each case the small crosses mark primary intersection 
points on a single orbit. It turns out that this is enough information to specify a trellis 
type for these trellises. 

Just as we can define branches of a tangle, we can also define branches of a trellis. 

Definition 2.10 (Branch) If W'^^^{p,bu/s) is branch of a tangle for /, then the corre- 
sponding branch of a trellis T G W is given by 

T^/^(p, = {P}{P} U W'/'ip, n T^/^. 

Note that a branch of a trellis is a union of embedded closed intervals, whereas a branch 
of a tangle is an immersed open interval. In particular, a branch of a trellis contains the 
periodic saddle point. 

Most numerical algorithms compute trellises by growing out the branches from P, and 
the resulting trellises have connected branches. While this is the most natural case to 
visualise, it is often important to consider trellises with branches that are not connected. 
Disconnected branches can be useful when considering trellises which are subsets of tangles 
with unbounded branches. 

The most important subsets of T^/^ are intervals with endpoints in T^, especially those 
which have no intersections in their interior. 
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Definition 2.11 (Arc, segment and end) An arc of T'^/^ is a closed subinterval of 
TU/s endpoints in T^. A segment of T'^/^ is an arc of T^^^ witli no topologically 
transverse intersection points in its interior. An end of a trellis is a subintervals of T^/*^ 
which does not lie in any segment. An end intersection of a trellis is an intersection which 
does not lie in two segments of T^/^ (so lies in at least one end of T^^^). 

Similarly, the most important subsets of the surface M are those bounded by and . 

Definition 2.12 (Domain and region) An open domain of T is an open subset of M 
with boundary in T'^ U T'^ . A closed domain is the closure of an open domain. An open 
region of T is a component of M \ (T^ U T^). A closed region is the closure of an open 
region, and hence includes the stable and unstable boundary segments. We will denote 
domains by the letter D, and regions by the letter R. 

There are two special types of region which play an important role later. 

Definition 2.13 (Rectangle) A rectangle is a region which is a topological disc bounded 
by two stable and two unstable segments which make acute or obtuse angles with each 
other (i.e. do not form reflex angles). 

Definition 2.14 (Bigon) A bigon is a region which is a topological disc bounded by one 
stable and one unstable segment which make acute or obtuse angles with each other. 

Bigons play a similar role in the trellis theory as do critical points in the kneading theory, 
and may be called critical regions. 

In general, we do not have much control over the geometry of a trellis. The exception is 
near a point of T^, where the dynamics are conjugate to a linear map. It is important to 
consider how the nontrivial branches T divide the surface in a neighbourhood of T^. 

Definition 2.15 (Quadrant, secant and coquadrant) Let T be a trellis, and T be 
the nontrivial branches of T, and p be a point of T^. Then a sector of T at p is a 
local component of a region of T in a neighbourhood of p. A sector is a quadrant Q if 
it intersects no trivial branches, in which case the boundary includes a single unstable 
branch {Q) and a single stable branch T^{Q). A sector is an secant if it intersects 
a single trivial branch; if this is a branch of the secant is attracting, and if this is a 
branch of T^, the secant is repelling. A sector is a coquadrant if it intersects two trivial 
branches, in which case the only other sector at p is a quadrant. 

Quadrants, secants and coquadrants are shown in Figure |21 The region containing a 
quadrant Q is denoted R{Q). The image of a quadrant Q is the quadrant containing 
/(Q); note that T^/^{f{Q)) is the same branch as f{T^^^{Q)). A stable segment S with 
endpoint q G T^{Q) intersects lies on the Q-side of if locally 5* lies on the same 
side of T^{Q) at q as T^{Q) does at p. Similarly, an unstable segment U with endpoint 
q G T^{Q) intersects lies on the Q-side of if locally U lies on the same side of T'^{Q) 
at q as {Q) does at p. The segment S in Figure |2ta) hes on the Q-side of q. 
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(a) (b) (c) (d) 

Figure 2: Sectors at p. (a) is a quadrant, (b) an attracting secant, (c) a repelling secant 
and (d) a coquadrant. 

We now illustrate the concepts introduced so far with one of the most important trellis 
types, the Smale horseshoe trellis. 




Figure 3: The Smale horseshoe trellis. 
Example (The Smale horseshoe trellis) 

The Smale horseshoe trellis is formed by the stable and unstable manifolds of the direct 
saddle fixed point (i.e. the saddle point with positive eigenvalues) of the Smale horseshoe 
map, and is depicted in FigureEl The stable and unstable sets are subsets of the stable and 
unstable manifolds of the saddle fixed point p. The branches of this trellis are connected 
and the all intersection points are transverse. The points q^, qi and q2 are primary 
intersection points on a single homoclinic orbit. The orbits of the biasymptotic points 
vq and f 1 are shown in white dots. These orbits are called forcing orbits for the Smale 
horseshoe trellis; it is essentially impossible to remove any intersection points of the Smale 
horseshoe trellis by an isotopy without first removing vq and vi in a homoclinic bifurcation. 

Throughout this paper we follow the convention of showing forcing orbits as which dots, 
and primary intersection points as crosses. 

There are eight regions, an unbounded region Roo, three bigons and four rectangles. The 
quadrant Q is contained in the region Rq. Under the Smale horseshoe map, there is a 
Cantor set of nonwandering points contained in the (closed) rectangular regions Rq and 
-Ri, including a fixed point bin Ri. All other points are wandering except for an attracting 
fixed point at the end of one unstable branch of {p) in R^o- The topological entropy of 
the Smale horseshoe map is log 2. We shall see later that any diffeomorphism with this 
trellis type must have topological entropy htop ^ log 2. 
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Notice that one of the unstable branches of the Smale horseshoe trelhs ends in an attract- 
ing fixed point, and one of the stable branches is non-existent. Both of these are therefore 
trivial branches. 




R, 



Figure 4: The singular Smale horseshoe trellis. 

We could isotope the Smale horseshoe map in a neighbourhood of the saddle point p to 
obtain a homeomorphism with a one-prong singularity at p. The new trellis is shown in 
Figure lU It is topologically equivalent to the Smale horseshoe trellis (minus the unstable 
branch ending at a) but has a different geometric type, and is known as the singular Smale 
horseshoe trellis Many of the properties of the singular Smale horseshoe trellis are the same 
as that of regular Smale horseshoe trellis, except that now there is no homeomorphism in 
the trellis mapping class with a one-prong singularity at p which has topological entropy 
log 2. Instead, for any e > there is a pseudo-Anosov homeomorphism / with topological 
entropy log 2 < htop{f) < log2 + e. 

The most important dynamical feature of a trellis type is its entropy. 

Definition 2.16 (Entropy) The entropy of a trellis type [/; T], denoted htop[f', T] is the 
infemum of the topological entropies of diffeomorphisms in [f',T]; that is 

V[/;T] = inf{V(/) :/€[/; T]}. 

If this infemum is not a minimum, we sometimes write htop[f', T] = inf{htop{f)} + e. 

We finally give two subclasses of trellis maps which are important for technical reasons. In 
both these subclasses, we treat the stable and unstable sets differently; this anticipates the 
loss of time-reversal in the cutting procedure of Section ITT)! We consider proper trellises 
in order that the stable set be well-behaved after cutting. 

Definition 2.17 (Proper trellis) We say a trelhs T = (r^,T^) is proper if dT^ C 
and dT^ fl = 0. In other words, a trellis is proper if the endpoints of intervals in 
lie in T^, but the endpoints of intervals in do not lie in . A trellis map (/; T) is 
proper if f"'{U) does not contain a point of for any open unstable end U (so the ends 
of do not force any dynamics). 

Note that considering proper trellises is no great loss of generality; an unstable curve with 
an endpoint in can be extended by an arbitrarily short piece of curve, and a stable 
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curve with an endpoint not in T can be shrunk by removing its end. Further, since 
the ends of a treUis give no information about the dynamics, both these procedures are 
harmless and do not affect dynamical computations in any way. Henceforth, all trellises 
will be taken to be proper trellises unless otherwise stated. 

We consider well-formed trellises in order that the isotopy classes of curves with endpoints 
in are well behaved under iteration. This will be important when considering the graph 
representative defined in Section 14.21 as it gives a necessary condition for the topological 
entropy of the graph representative to be an optimal entropy bound for the trellis mapping 
class. 

Definition 2.18 (Well-formed trellis) We say a proper trellis T = {T^,T^) for a 
diffeomorphism / is well-formed if every component of T'^ U f{T^) contains a point of 

rpP 

Again, taking well-formed trellises is no great loss of generality, as we will usually take 
trellises for which the unstable branches are connected, and it remains to ensure that 
for every stable segment interval S, its image f{S) intersects T^, which we can do by 
removing the stable intervals whose iterates do not intersect . 

2.3 Attractors 

As well as saddle periodic orbits, generic diffeomorphisms also have attracting and re- 
pelling periodic orbits. Clearly, a stable segment cannot be in the basin of attraction of 
an attracting orbit, and neither can an unstable segment be in the basin of a repelling 
orbit. However, it is possible for the interior of an entire region to lie in the basin of an 
attracting or repelling periodic orbit. Such regions are called stable or unstable regions. 

Definition 2.19 (Stable and unstable regions) Let ([/];T) be a trellis mapping 
class. A domain D of T is stable if there is a diffeomorphism / in ([/];T) and a pe- 
riodic orbit P of f such that f^{x) — > P as n — > oo for all x in the interior of D. If D 
contains a point of P, then D is attracting. 

Similarly, a domain D is unstable if there is a diffeomorphism / in ([/]; T) and a periodic 
orbit P of f such that f~"'{x) — »• P as n — cxo for all x in the interior of D, and if D 
contains a point of P, then D is repelling. 

Two examples of attracting domains are shown in Figure El All points in the shaded 
domains are in the basin of attraction of the stable periodic point. Note that is disjoint 
from the interior of A. Repelling domains are similar. Stable and unstable domains are 
wandering sets, unless they contain the attracting or repelling periodic orbit. 

A region which contains an attractor and a repellor is called unbounded region, by analogy 
with the unbounded region of the planar Smale horseshoe, for which the repellor is the 
point at infinity. Figure IHl shows an unbounded region R near a fixed point p. All points 
in A lie in the basin of attraction of an attracting fixed point a, and all points in B lie in 
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(a) (b) 
Figure 5: Attracting domains. 




Figure 6: An unbounded region. 



the basin of a repelling fixed point b. Since A and B cover the interior of R, all points in 
the interior of R are wandering, apart from a and b. 

An open stable segment which is in the basin of a repelling periodic orbit is also a wander- 
ing set, as is an open unstable segment which is in the basic of an attracting periodic orbit. 
There are some nonwandering segments such that any finite iterate need not contain an 
intersection point. We call such segments almost wandering. 

Definition 2.20 (Almost wandering segment) Let ([/];T) be a trellis mapping 
class. An open segment is almost wandering if it is nonwandering, but for any integer n 
there exists a diffeomorphism / G ([/]; T) the n^^ iterate of the segment by / contains no 
intersection points. 

Therefore, an open stable segment S is almost wandering if for any positive integer n, there 
exists / e ([/];T) such that /'"'{S) fl = 0, but for any diffeomorphism / e ([/];T), 
there exists n such that /""(S*) fl ^ 0. A similar statement holds for unstable 
segments. 

Definition 2.21 (Chaotic region) Let ([/];T) be a trellis mapping class. A region R 
is chaotic if for every diffeomorphism / in ([/];T), there exists an integer n such that 
f"'{T^) n f~"'{T^) contains a point in the interior of R. 

A chaotic region supports entropy, in the sense that for any diffeomorphism / G ([/];T), 
there is an ergodic measure fi with positive entropy such that fi{R) > 0. 
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2.4 Extensions 



A surface diffeomorphism / with a periodic saddle orbit has infinitely many trellises, 
which are partially ordered by inclusion. Taking a smaller trellis gives a subtrellis, and a 
larger trellis a supertrellis. 

Definition 2.22 (Subtrellis and supertrellis) Let (/; T) and (/; T) be trellis maps. 
l^rpu/s ^ rpu/s^ ^-^^^ 2" is a subtrellis of T, and T is a supertrellis of T. Similarly, if ([/]; T) 
is a trellis mapping class, a trellis map (/; T) is a supertreUis for ([/];T) if / G ([/];T) 
and T^/^ C f ^/^. 

Since taking a subtrellis loses information about the trellis map, we are more interested 
in supertrellises. Of particular importance are those trellises which can be obtained by 
iterating segments or branches. 

Definition 2.23 (Iterate) Let (/; T) be a trellis map. Then a trellis T is an f -iterate of 
/ if there exist positive integers and rig such that = f"'^{T^) and T'^ = /"""(T"^). 
An iterate is a stable iterate if T'^ = and an unstable iterate if = . A trellis 
map (/; T) is an iterate of the trellis mapping class ([/];T) if / G ([/];T) and T is an 
/-iterate of T. 

The concept of an iterate is rather restrictive in practice, as we may wish to iterate only 
a few segments of T. Further, trellises are often computed by growing branches out from 
T^, so we may obtain a supertrellis for which = but which is not an iterate. A 
class of supertrellis which is more restrictive than that of an iterate is an extension 

Definition 2.24 (Extension) Let (/; T) be a trellis map. A trellis T is an f -extension 
of T if there exists n such that 

C f ^ C /"(T^) and C f ^ C /""(T^). 

A trellis map {f',T) is an extension of a trellis mapping class ([/];T) if / G ([/];T) and 
T is a /-extension of T. 

In other words, a trellis T is an extension of T if it is a subtrellis of some iterate of T. Just 
as for iterates, a stable extension has = and an unstable extension has = . 

If S* is a segment of and f~^{S) is not a subset of T'^, we can take a stable /-extension 
T with T'^ = T'^ U f~^{S). We say this extension is formed by taking a backward iterate 
of 5*. In a similar way, we can form extensions by taking backward iterates of arcs of , 
or forward iterates of arcs of . For these extensions, the endpoints of any curve of T 
lie in the set X = Ur=-oo 

By taking infinitely many iterates of and , we obtain a tangle known as an infinite 
extension. 

Definition 2.25 (Infinite extension) Let (/; T) be a trellis map. Then the infinite 
f -extension of T is the tangle W{f] T^). 
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As long as no point of is the end of a curve of T, the tangle W{f; T^) can be obtained 
by iterating all branches of T infinitely often under /. 

The main difference between extensions and supertrellises is that = for an exten- 
sion, but may be a strict subset of for a supertrellis. This difference makes the 
analysis of supertrellises slightly more complicated than that of extensions. In particular, 
a curve in may contain more than one periodic point, in which case all periodic points 
lie in the same region of T, and we can isotope so the curve contains an attractor between 
any two periodic points. This property makes supertreUises particularly useful, since we 
can first construct some invariant curves, and then decide how many points of they 
should contain. 




Figure 7: Extensions of the Smale horseshoe trellis (a) is a minimal extension, (b) is not. 

Of particular interest are minimal iterates, extensions and supertrellises, which introduce 
as few extra intersections as possible given the endpoints of the branches. The trellis 
shown in Figure [7|^a) is a minimal extension of the Smale horseshoe trellis, but the trellis 
shown in Figure Hl^b) is not, since the intersection points xq and xi can be removed. 

2.5 Reducibility 

The concept of reducibility for trellis mapping classes is similar to that for mapping classes 
of surface diffeomorphisms, but is complicated by the fact that it may not be possible to 
decompose a system into a number of invariant subsets of negative Euler characteristic, 
but may be possible to decompose the system into an attractor-repeller pair. This gives 
two slightly different notions of a reductions, namely an invariant curve reduction and an 
attractor-repeller reduction 

Definition 2.26 (Invariant curve reduction) A trellis mapping class ([/];T) has an 
invariant curve reduction if there is a diffeomorphism / G ( [/] ; T) and a one-manifold C 
which is disjoint from T, invariant under /, and each component of the complement of C 
either contains a subtrellis of T, or has negative Euler characteristic. If the complement 
of C is disconnected, we have a separating reduction, otherwise we have a non- separating 
reduction. 
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Definition 2.27 (Attractor-repeller reduction) A trellis mapping class ([/];T) has 
an attractor-repeller reduction if there is a diffeomorphism / G ([/]; T) and a one-manifold 
C such that C divides M into subsets A and B such that cl{f{A)) C int(y4), and each 
component of the complement of C is either contains a point of T^, or has negative Euler 
characteristic. 

In both cases, the set C is called a set of reducing curves. It is clear that reducibility is a 
property of the trellis type, and not just the trellis mapping class. 

The essence of both these definitions is that the manifold simplifies into two subsets which 
we can treat independently. However, the invariant curve reduction allows for curves do 
not divide the manifold, but instead decrease its genus. In both cases, if we find a 
reduction, we cut along the reducing curves, to obtain a simpler problem, or a number 
of simpler problems, which we deal with independently. After cutting along the reducing 
curves of an invariant curve reduction, we immediately obtain a diffeomorphism. After 
cutting along the reducing curves of an attractor-repellor curve reduction, we need to 
glue on an annulus to each curve. After glueing, we extend the diffeomorphism / to the 
annulus in such a way that the remaining boundary is an attractor/repeller. For most of 
this paper, we only consider irreducible trellis mapping classes. We consider the problem 
of finding reductions in Section El 




Figure 8: An trellis with an attractor-repellor reduction. 

In Figure IHl we show a trellis type with an attractor-repellor reduction. A sub-basin A of 
an attractor is shaded. Notice that the unstable set T^{pi) lies in A, which means it is 
possible to find a diffeomorphism / for which W'^{f;pi) fl W^{f;po) = 0. The closure 
of the unstable manifold of pi is then a non-trivial chaotic attractor, though it may have 
non-trivial sub-attractors. 

We now examine the hypothesis of irreducibility in more detail. Recall that the main 
effect of reducibility is that the dynamics of a reducible trellis mapping class can be 
separated into simpler pieces. We now show that the converse is also true; the dynam- 
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ics forced by an irreducible trellis essentially lies in one minimal component. To prove 
this, we need to carefully consider the intersections of branches of the trellis. We write 
W^{pu, bu) X W^{ps, bs) if the branches W'^i^Pu, b^) and W^{ps, bg) intersect transversely. 

For the case of trellises, we consider a relationship based on heteroclinic chains. 

Definition 2.28 (Heteroclinic chains) Let ([/];T) be an transverse trellis mapping 
class, and Pu,Ps £ T^. We say there is a heteroclinic chain from pu to ps of length n 
if there are points pu = Po,Pi, ■ ■ - Pn = Ps in and an integer m such that for every 
fe ([/]; T) we have T^ipi) n /"™(T^)(Pi+i) 7^ for z = 0, 1, ... n - 1. We write p^ y Ps 
if there is a heteroclinic chain from pu to Ps- A subset P of is chain transitive if 
Pi >- P2 for all pi,P2 G P- 

Clearly, is a transitive relation, though it need not be reflexive or symmetric. 

Note that although pu >- Ps implies W^{f;pu) intersects W^{f;ps) for any / in the trellis 
mapping class, it is not necessarily true that there exists an n such that T'^{pu) intersects 
/~"(T'^(ps)) for any / in the trellis mapping class. In other words, the intersections may 
lie in arbitrarily high iterates. For the next results, we therefore consider tangles rather 
than trellises. 

Lemma 2.29 Let ([/]; T) be a well-formed trellis mapping class, andpu = Po,Pi, ■ ■ ■Pn = 
Ps be a heteroclinic chain. Let W be the infinite f -extension ofT. Then W'^i^Pu) X W^{ps). 

Proof: By the Lambda lemma, if W^{pi-i, bi-i) X W^{pi) and W^{pi) X W^{pi+i, h+i), 
then W^{pi-i, transversely intersects W^{pi+i, Induction on the length of the 

heteroclinic chain completes the proof. □ 

We now use the above observation to show that the chain transitive components of T are 
permuted. 

Lemma 2.30 Let {[f];T) be a trellis mapping class. Suppose P is a chain transitive 
subset ofT^. Then there exists least N eN such that f^{P) = P. Further, ifO<i<N, 
then p )/- f^{p) )/- p for any i. 

Proof: Suppose pu >- Ps- Let / be a diffeomorphism such that f^(T^{pu))XT^{ps) 
and (7"+i(T^),T^) is a minimal extension of T. Then f''+\T^){pu)Xf{T^{ps)), so 
7"(T^(/(p„)))XT^(/(p,)), so f{p^) >- f{ps). Similarly, we can see that f-'){pu) >- 
f^^{Ps), and hence f"'{pu) >- f^iPs) for any n G Z. 

Since the points of P are periodic and reflexive under there exists least iV G N such 
that p >- f^{p) for some p E P. Then f^^{p) >- f^^~^^^^{p), for any i, and since p is 
periodic, we deduce p >- f^^{p) >- p for any i. 

Now suppose q^P, so p>~q>~ p. Then for any i, we have p >- f^^{p) >- f"'^{q) >- 
f^^ip) >- p, so f^^{q) G P. Conversely, we can show that if f^^{q) G P, then q E P. 
Therefore, P = f^{P). □ 



17 



Note that the construction imphes that must divide the period of any point of P. 

The relation >- induces a relation on the chain transitive components which is antisym- 
metric and transitive, but is not necessarily reflexive. If P is a reflexive component, 
then P contains a homoclinic orbit, so induces some chaotic behaviour. A chain tran- 
sitive component P which is not reflexive must consist of a single periodic point p with 
W^{p) n W^{p) = 0, so there are no homoclinic orbits to p. 

If Pr and Pa are chain transitive components and Pr >~ Pa"^ Pri then we hope to find an 
attractor-repellor reduction with Pa in the attractor and Pr in the repellor. If P = f{P), 
then the tangle of the orbits of P is connected, but if P = /^(P) for some least TV > 1, 
then the tangle of the orbits of P may have several components, which may form the basis 
for some invariant curve reduction. If P is not reflexive, then W^{P) may not intersect 
W^{P), and P is a non-chaotic saddle. The following theorem makes this interpretation 
precise. 

Theorem 2.31 (Intersections of irreducible tangles) Let ([/];T) be a well-formed 
irreducible transverse trellis mapping class, and let W be the infinite f -extension of T. 
Then if {pu,bu) and T^{ps,bs) are closed branches ofT, the extensions {pu,bu) and 
W^{ps,bs) intersect transversely. 

Proof: The relationship >- clearly defines a partial order on the chain transitive sets. 
Choose a set P which is minimal in this partial order, and let Pa = U^i /"(-P)- 

Let ([/o];To) = ([/];T), and for z = l,...oo, let {[fi];Ti) be a minimal extension of 
Tj_i) with Tj = {fi(T^^),Tf_i). Let Ki be a set consisting of T^^^Pa), and all 
regions of Tj which are topological discs or annuli and all of whose stable boundary 
segments lie in T^{Pa)- Since T^^ {Pa) n T^{Pr) = 0, Ki C Ki+i. Let Ai be a closed 
neighbourhood of Ki which deformation retracts onto Ki, and such that Ai C Aj+i. Now, 
x{Ki\T^) ^ x{Ki+i\T^) ^ x{^)^ so the Euler characteristics are a decreasing bounded 
sequence of integers, so have a limit, which occurs for some An- Then An+i deformation 
retracts onto Kn- Further, f{Kn) C Kn+i C A„,_|_i, so by taking A„, sufficiently small, we 
can ensure f{An) C An+i- Choose an isotopy ht such that hi{An^i) C A„ and ht is fixed 
on K, and let ft = hto Then 7i(A„) = /ii(/„(A„)) C /ii(A„+i) C A„, so f, G ([/];T) 
and maps An into itself. 

If Pa 7^ P, then this gives an attractor-repellor reduction, a contradiction. If Pa = P 
and x(^n) 7^ x{M)y we can isotope / so that the boundary of A^ maps to itself, giving 
an invariant curve reduction, also a contradiction. Therefore Pa = P and there is no 
reduction. Since T^{pu,bu) and T^{ps,bs) are closed branches, there are periodic points 
Pu and Ps such that T^(p„, b^)XT^{p^) and T^{p,)XT^{p„ b,). Then T^{p^)XT^{p,), 
and so T^{pu, b^) XT^{ps, bg) as required. □ 

In other words, if ([/]; T) is irreducible, then for there exists n such that the nth image 
of every unstable branch under / intersects every stable branch. This is, essentially, the 
converse to the trivial observation that if ([/]; T) has an attractor-repellor reduction, then 
there is a diffeomorphism / in ([/]; T) and branches of T^) which do not intersect. 
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2.6 Cutting 



Given a trellis, the first step in obtaining rigorous information on the dynamics is to cut 
along the unstable manifold to obtain a new space CT, a topological pair which we denote 
{C^T,T^). A formal description of cutting is given in jCol99j . so we shall not give one 
here as it is intuitively obvious. 




Figure 9: Cutting along the unstable curve. 

Cutting along the unstable curve of the Smale horseshoe trellis gives the set shown in 
Figure El The ends of the unstable curves gives cusps in the new surface. If T is a proper 
trellis, the stable segments lift to cross-cuts in the new surface C^T. End intersections of 

also give isolated points in C^T which are discarded. The topology of the lift of 
to C^T is sufficiently similar to that of that we also denote this lift by . 

If / is a trellis map, f(T^) covers T^, so we have a well-defined function Cf on C^T. This 
function is not a diffeomorphism since a point q of which maps to a point f{q) ^ T'^ 
will lift to two points with the same image. However, Cf is surjective and at most two- 
to-one; in particular, / has the same topological entropy. Since Cf maps into itself, 
so is a map of the topological pair. 

Notice that the pair CT = [C'^T, T^) contains the pair {M\T^ , T'^\T^) as an open subset 
which is invariant under Cf. Indeed, C^T can be regarded as a natural compactification 
of M\T^ . This compactness is important in the rigorous application of the Nielsen theory 
in Section ini However, the homotopy properties of (C^T, T^) and (M \ T^, T'^ \ T^) are 
essentially the same. 

2.7 Curves 

Our main tool for studying the geometry, topology and dynamics associated with trellis 
maps will be to consider curves embedded in the cut surface (C^T, T^). As this surface is 
a topological pair, our curves will be maps in this category, so a curve a in T is a mapping 
a : (/, J) — > {C'^T,T^), where / is the unit interval [0, 1], and J is a closed subset of /. 
The path of such a curve a is the set a{I). 



19 



Since the topological pair CT is obvious from the trellis, we will usually draw curves in 
C^T as curves embedded in the original surface M, and, wherever possible, ensure these 
curves are disjoint from T^. However, as long as a curve in M does not cross T^, it lifts 
to a curve in C^T. This simplifies many of the diagrams, and hence clarifies the geometry 
of the situation. 

For the most part, we are only interested in curves up to homotopy or isotopy, and we 
always take homotopies and isotopies of curves through maps of pairs. For the Nielsen 
theory and shadowing results of Section IHl we will always keep the endpoints fixed during 
the homotopy. For most other purposes, we only consider curves in C^T whose endpoints 
lie in and for which the set J consists of finitely many points including and 1. In 
this case, we only consider homotopies of curves which restrict to isotopies on J, or in 
other words, we ensure that at is one-to-one on J. However, we do allow the endpoints 
to move, though they are of course restricted to a segment of . 

If a : (/, J) — > {X, Y) is a curve and J contains {0, 1} we say a has endpoints in Y; if 
J equals {0, 1} we say a has endpoints only in Y. 

Reparameterising a curve does not change its path, but may change the set J which maps 
into . This means that different parameterisations of the same path may not even 
be comparable under homotopy. However, we consider different parameterisations of the 
same curve as equivalent. 

Definition 2.32 (Equivalence of curves) Curves ai : (Ji, Ji) — > (^) ^) ^^(^ ct2 : 
(J2, J2) — ^ (^7^) ^'I's equivalent if there is a homeomorphism h : (Ji, Ji) — > {I21J2) 
with h{Ji) = J2 such that ai ~ ^2 o as curves (Ji, Ji) — ^ (X, Y). (The homotopy may 
be taken relative to endpoints, as appropriate.) 

To study a trellis mapping class ([/];T), we consider the iterates of an exact curve a : 
(/, J) — > {C^T,T^) with endpoints in under models of ([/];T). We are especially 
interested in iterates with minimal number of intersections with . 

Definition 2.33 (Minimal iterate) Let ([/];T) be a trellis mapping class, and a : 
(/, J) — > CT be a simple curve with endpoints in and transverse intersections with 
. Then a minimal iterate of a is a curve (3 which is homotopic to Cf o a relative to 
J and which minimises the number of intersections with . We let J' = (3~^{T^), and 
consider /? as a curve (/, J') — > CT. 

Theorem I A . 1 1 1 shows that the curve (3 is only well-definite up to equivalence. We therefore 
obtain a well-defined map /min on equivalence classes of curves given by /min[«] = [P]- An 
example of the first two minimal iterates of a curve is given in Figure E3 Note that 
by /min[«] we mean (/mm)''[a], and not (/")j^i„[a], which may be different. By fmin{a), 
we mean some curve in the homotopy class /min[«]- Minimal iterates are closely related 
to minimal extensions of trellises. 

In Figure ^2 we show a trellis type which is not well-formed, and a curve ao '■ {I, J) — ^ 
{C^T,T^) with endpoints in T^ . The minimal iterate of Oq has self-intersections; note 
that by our notion of isotopy for such curves, points in at{J) cannot cross each other. 
However, this is impossible for a well-formed trellis mapping class. 
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Figure 10: Curve ao and minimal iterates ai G /min[tto] and 0:2 G /min[cn] 




Figure 11: Curve and minimal iterate ai which self-intersects. 

Lemma 2.34 Suppose ([/];T) is a well-formed transverse trellis mapping class, and a : 
(/, J) — > {C'^T, T^) is a simple exact curve in C^T with endpoints in and transverse 
intersections. Then there is a minimal iterate /min[tt] which is a simple curve. 

Proof: Let K be any disc in C^T such that the boundary of K consists of an arc of /3 
with endpoints xq and Xi, and a subinterval of a segment of . If neither xq or xi lie 
in /(S), then there is a curve homotopic to (3 with fewer intersections with than (3 
obtained by removing the intersections Xq and Xi. 

Suppose there is a point q G a (J) such that /(g) G T^{xq, Xi), as shown in Figure IT^ and 
let S be the component of containing q. Then q lies in a component S of . Then 



-f ' 




< 




— ^ — 1 





Figure 12: If neither Xq or Xi lie in f(T^), then T is not well-formed. 
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f-\T^) ns = r\T'' n f{S) c /-i(T^ n t^(xo,xi)) = 0, 

which contradicts the fact that T is well-formed. Therefore, if there are any points of (3 
in T'^(xo, xi), these also do not lie in /3(J), so can be removed without introducing any 
self-intersections. □ 



This result is a homotopy result, unlike the isotopy results of Section 

Sometimes we want to relate a curve a : (/, J) — > {C^T, T^) to a curve a : (/, J) — ^ 
{C^T,T^). If (/, J) ^ (/, J), the curves cannot be homotopic, but if (/, J) C (/, J) then 
the curve a may be in some sense more complicated than a, as defined below. 

Definition 2.35 (Tightening curves) Let a : (/, J) — > {X, Y) and a : (/, J) — > 

{X,Y) be exact curves such that {I, J) C {I, J)- We say a tightens to a if the curve 
ao : (/, J) — > (X, Y) given by ao{t) = a(t) is homotopic to ai = a. 

It is clear that the tightening relation is a partial order on homotopy classes of curves. 



3 Biasymptotic Orbits and Minimal Trellises 

We use the term biasymptotic orbit to refer to an orbit which is either homoclinic or 
heteroclinic to the set of periodic points. In this section, we consider how to extend a set 
of biasymptotic orbits to a trellis, and how to extend a trellis to a larger trellis. We shall 
usually consider extensions with a given Birkhoff signature. As previously remarked, this 
does not guarantee a unique trellis type. Instead, we define what it means for a trellis to be 
minimal given a biasymptotic mapping class. By carefully isotoping a given trellis map, 
we can construct a minimal trellis, and we then show that the type of a minimal trellis 
is almost unique given its end points, the only ambiguities arising from the orientation 
(transverse or tangent) of the intersections. 

We also consider minimal iterates and minimal extensions of a given trellis mapping class. 
A minimal extension is forced by the biasymptotic orbits of the intersections of the original 
trellis. Unlike a minimal trellis for a biasymptotic mapping class, the orientations of the 
intersections are uniquely determined. We also define minimal supertrellises, for which 
we need to consider changes to to periodic point set. 



3.1 Biasymptotic orbits 

Just as we can consider isotopy classes of surface diffeomorphisms relative to periodic 
orbits and trellises, we can also consider isotopy classes relative to homoclinic and hete- 
roclinic orbits to periodic saddle orbits. 

Definition 3.1 (Biasymptotic mapping class) Let / be a surface diffeomorphism, 
and X a closed, invariant set consisting of a set of periodic saddle orbits X^ and a 
set X^ of biasymptotic orbits to X^. The isotopy class of / relative to X is called the 
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biasymptotic mapping class ([/]; X). The conjugacy class of a biasymptotic mapping class 
is a biasymptotic type. 

Methods for computing the dynamics forced by a biasymptotic mapping class have been 
given by Handel jHan99j and Hulme |Huinnj . Here we show how to relate a biasymptotic 
type to a trellis type class, and hence derive a new method for computing the dynamics. 

Since X^ is a finite set of saddle orbits, we can compute the stable and unstable manifolds 
W^^^{f; X^). Since the points of X^ are biasymptotic to X^, they are all intersection 
points of and . However, and may have extra intersections which are 
not in X, and indeed, typically have infinitely many such intersections. Different repre- 
sentatives of a biasymptotic mapping class will have different tangles. 

Definition 3.2 (Compatible tangle/trellis) Let be a biasymptotic mapping 

class. Then if / is any diffeomorphism in {[f];X), the tangle W = W{f;X^) is a com- 
patible tangle for ([/];X). A trelhs map { f;T) is compatible with ([/];X) if / G 
and T is a subtrellis of the compatible tangle W with X^ = T^{= W^). 

There are many different trellis types compatible with a biasymptotic type To 
restrict the possible trellises, we consider only trellises with connected branches, and 
specify the endpoints of each branch as a point of X. This gives rise to the notion of a 
Birkhoff signature. 

Definition 3.3 (Birkhoff signature) A Birkhoff signature for a biasymptotic mapping 
class is a pair B = {B^,B^) of subsets of X such that B^ contains one point of 

X from each branch of {f; X^) and B^ contain one point of X from each branch 
of W^{f;X^). If Bi and B2 are two signatures, we say Bi ^ B2 if the trellis Ti for / 
compatible with (/; X) and with endpoints in Bi is a subtrellis of the compatible trellis 
T2 with endpoints in B2. 

We can further restrict the compatible trellises by specifying whether the intersection of 
and is transverse X or tangential x at each point of X, Note that all points on 
the same orbit must have the same intersection type. 

Figure Uni shows some trelhses compatible with the biasymptotic mapping class 
where 

X = {p}U {Qi} U {v,} 

The orbits qi and Vi shown in Figure IT!^ a) are orbits of the Smale horseshoe map homo- 
clinic to the saddle point p. Both these orbits lie in the same branch of W^{p) and W^{p), 
so a signature consists of a pair of points from either orbit. The trellis in Figure IT!^ b) 
has signature {{qo}, {V2}) and no intersections other than p. The trellises in Figure ITST c) 
and Figure linfd) have signature {{q2},{vo})- However, the trellis in Figure ITST c) has 
a tangency at vi, whereas the trellis in Figure ITsT d) has a transverse intersection with 
negative orientation. The trellis in FigureEfe) has signature ({^^2}, {qo}), but has a pair 
of transverse intersections which is not forced by X. 

If we specify the orientation of a crossing, it is not necessarily true that every compatible 
trellis map lies in the same isotopy class relative to the oriented intersections. An example 
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(dr^ (e) 

Figure 13: (a) Orbits {qi} and {vi} of the Smale horseshoe map. (b-e) TreUises compatible 
with {qi} and {ik}. 

is shown in Figure IT^ Both trelhs types shown have a set X consisting of the fixed saddle 
point p and the orbit of a homoclinic point v, and both yield the same biasymptotic 
mapping class Further, the orientation of the crossing at v is the same in each 

case. However, there is no isotopy between the maps in the different isotopy classes 
relative to X such that the orientation of the intersection at v does not change. 

Clearly, even given a Birkhoff signature, there are still many, indeed infinitely many, 
trellis types compatible with a biasymptotic type. However, some trellises have extra 
intersections which can be removed by an isotopy in the biasymptotic mapping class. 
A trellis with no extra intersections is called a minimal compatible trellis. However, it 
is easiest to give a local definition which characterises the properties of the trellis more 
precisely, and from which minimality of the number of intersections follows. 

Definition 3.4 (Minimal trellis) Let be a biasymptotic mapping class. Then 

a trellis map (/; T) is a minimal compatible trellis map if / G ([/]; X) and 

1. The endpoints of and are points of X. 

2. Every bigon of T either contains a point of X in the interior of one of its boundary 
segments, or both vertices are points of X. 

3. Every tangency of and is a point of X. 
The trellis T is called a minimal trellis for ([/];X). 

We can also extract the biasymptotic orbits from a trellis. Clearly, if (/; T) is a trellis 
map, the set 

oo 
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(a) (b) 

Figure 14: The trellis mapping types shown in (a) and (b) are not isotopic through maps 
preserving the intersection at v. 

is a set of biasymptotic orbits, and T is a minimal compatible trellis with ([/]; X). How- 
ever, there may be smaller sets of biasymptotic orbits for which T is a minimal compatible 
trellis. Such a set is called a set of forcing orbits. 

Definition 3.5 (Forcing) Let (/; T) be a proper trellis map. A set X is a set of forcing 
orbits for T if T is a minimal compatible trellis for ([/]; X). We say that T is forced by 
X. 

The rest of this section is mostly devoted to proving the existence and (essential) unique- 
ness of minimal trellises. 

3.2 Existence of minimal trellises 

To find a minimal trellis T for a biasymptotic mapping class ([/]; X) with a given Birkhoff 
signature we start with any compatible trellis map (/o; Tq) and try to remove intersec- 
tion points by isotopy of maps in ([/];X). Such an isotopy is called a pruning isotopy. 

Definition 3.6 (Pruning isotopy) Let ([/];X) be a biasymptotic mapping class, and 
B he a. Birkhoff signature for ([/]; X). Let ft be an isotopy of maps in ([/]; X), and Tt be 
the trellis for ft with signature B. Then [ff, Tt) is a pruning isotopy if for every open set 
U of the surface M, and every r G [0, 1], there is a neighbourhood V of r such that the 
number of intersections of 7] in U decreases as t increases in V, 

In other words, no extra local intersections are created in Tt as t increases through a 
pruning isotopy. An example of a pruning isotopy is shown in Figure IT5l 

Assuming we always have finitely many intersections, the trellis type only changes at a 
tangency of T^ and Tf . Passing through such a tangency allows us to remove a pair of 
intersection points. These intersection points must be the vertices of a special kind of 
bigon called an inner big on. 
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Figure 15: A pruning isotopy starting with the Smale horseshoe trelhs (a) and ending 
with a minimal trelhs relative to the marked point (f). 



Definition 3.7 (Inner bigon) A bigon 5 of a trellis T with connected branches is inner 
if there exist positive integers n„ and such that both /""(S) and f~^"{B) are bigons, 
but n = (or is an end of T^) and f-i^^+^)(B^) n = 0, where 

and are respectively the open unstable and stable boundary segments of B. A first 
inner bigon is an inner bigon for which Us = 0, and a last inner bigon is an inner bigon 
for which n„ = 0, 



Essentially, an inner bigon has no bigons inside it or any iterate. In particular, the sets 
/"(-B) are disjoint for —Us ^ n ^ Uu- Clearly, every inner bigon is the image of some first 
inner bigon. Note that the conditions preclude an inner bigon with a vertex in . 




Figure 16: The Smale horseshoe trellis with bigons Bq and Bi. 

In Figure El we show a trellis with two labelled bigons, Bq and Bi. The bigon Bi is a 
first inner bigon, but Bq is not an inner bigon since /"^(-Bq) is a domain but not a region. 
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The following lemma shows that if we have a trellis map with a bigon for which neither 
vertex is a periodic point, there must be an inner bigon. 

Lemma 3.8 Suppose (/; T) is a trellis map, where T is a proper trellis with connected 
branches, and let B he a bigon which does not contain a point of . Then T has an 
inner bigon. 

Proof: Let B be any bigon, and let Ug be the greatest integer such that /~"''(i?Q) is 
bounded by an interval in and an interval in . Then f~""'{B) contains no stable 
curves in its interior, but may contain unstable curves. Since /"""(i?) is a topological 
disc, it must either be a bigon, or contain a bigon B as a. subset. Then there exists a least 
integer n„ such that f^^+^i^B^) fl = 0. Since B is a bigon, n„ < rig, and therefore 
/""(S) nT^ C nT^ C f^^-^^{B^) c so r^{B) is also a bigon. 

Hence B is an inner bigon. □ 

Henceforth we will only consider pruning isotopies which preserve the unstable set , but 
allow us to change the stable set . Unfortunately, changes made to one piece of stable 
manifold may affect other pieces. Therefore, we only consider of the form ft = f° h^^, 
where ht is supported on a set K whose iterates are controlled as follows. 

Definition 3.9 (Simple pruning disc) Let ([/]; T) be a trellis mapping class. An open 
disc is a simple pruning disc if 

L n f{K) = T^n f~^{K) = 0, 

2. n f-^{K) = /-^(T^ n K), and 

3. the sets Kn = f~"'{K) are disjoint for ^ n < A^. 

The following lemma shows how precomposing with the inverse of a diffeomorphism h 
supported in a simple pruning disc changes the stable and unstable manifolds. 

Lemma 3.10 Let ([/];T) be a trellis mapping class with signature B, and K be an open 
subset of M such that Let h be a diffeomorphism supported on K such that h is the identity 
on orbits ofB. Let f = foh~^, and T be the trellis of f with signature B. Then T^ = T^ , 
f ^ = outside of f~"iK), and f ^ = /i(r^) in K. 

Proof: Since /J^T^) n AT = 0, if a; e T^, then f^\x) = ht\f~^{x)) = f~\x), so 
X e T^. Hence = T^. 

f^{T^)nK = /^(T^n/-^(A')) = 0. Therefore, if x G and /^(x) ^ AT for ^ n < A^, 
then X never enters K, so f^{x) = f^{x) for all m. Hence x G T^ . 

If 1 ^ n < A^, then 

r(T^ n n /s: c /"(A') n a: = 0, 

and if A^ ^ n, then 

/"(T^ n AT) n A' c r(T^) n A' c /^(r^) n a: = 0. 
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Therefore, if x eJi{T^) n K, we have f{x) = fih~\x) E f{T^ n K) since h{T^) n K^= 
h{T^) n K. So r{x) = r{h-\x)) for any n > since r{h~\x)) ^ K. Hence x G f^. 

□ 

Notice that since K is & disc, the diffeomorphism /i is isotopic to the identity, so / is 
isotopic to /. 

Neighbourhoods of inner bigons and points of give suitable simple pruning discs. 

Lemma 3.11 Let ([/];T) he a trellis map compatible with a biasymptotic mapping class 
{[f]]X). If B is a last inner bigon such that no point of B lies in X, then there is a 
simple pruning disc K D B. Similarly, if x is a point of such that f{x) ^ , there 
is a simple pruning disc K 3 x. 



The proof is straightforward from the definitions of inner bigon and simple pruning disc. 
We can now give the main result of this section 

Theorem 3.12 (Existence of minimal trellis) Suppose is a biasymptotic 

mapping class and B = {B^,B^) is a signature in X. Then there is a minimal trellis 
map {f]T) compatible with {[f];X) with signature B. 

Proof: Suppose (/; T) is not minimal. Then either T has a tangency v which is not in 
X, or by Lemma (3.81 we can find a last inner bigon B such that at least one vertex of B 
is not a point of X. 



& & & & 
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(a) (b) (c) (d) 

Figure 17: Isotopies removing intersections in K: (a) removing intersections from a bigon, 
(b) removing a tangency, (c) making a tangency at a point of X and (d) moving a 
transverse intersection to a point of X. 



If w is a tangency point which is not in X, then there exists a greatest integer such 
the /""(w) e T^. By Lemma EH] there is a simple pruning disc K containing /""(w) 
and no other intersections of T. Take h such that h(T^ fl K) does not intersect 
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and f = f o h ^. Then by Lemma \'A.U)\ T has fewer intersection points than T. Then 
n = n = since the end vertices of T are points of X. This 

case is shown in Figure Figure ITTT a). 

Similarly, suppose T has a last inner bigon B such that neither vertex of -B is a point of 
X. Then by Lemma FH.IH there is a simple pruning disc K containing B, and no points of 
other than the vertices of -B, so we can isotopy / to / with a trellis T which has fewer 
intersection points than T. Then DT^ = n = since the end 

vertices of T are points of X. Since the sets f^{B) are disjoint for — ^ n ^ n^, we can 
find a contractible neighbourhood K of f^^B satisfying the conditions of Lemma 13.101 
Then, as before, we can find isotope / to obtain a trellis with fewer intersections. This 
case is shown in Figure Figure ITTT b). 

It remains to consider the cases where there is a last inner bigon B for which at least one 
vertex x is a point of X. Now, it may be the case that /(x) G or f~^'^''^^\x) E T^, so 
Lemma (3. 101 does not apply directly to B. In this case, we can first precompose with an 
isotopy supported in a neighbourhood of f^x) to obtain an inner bigon whose vertices are 
not points of X, as shown in Figure ITTT c) and Figure ITTT d). and then remove this inner 
bigon as previously discussed. This again reduces the number of intersection points. 

The result follows by induction on the number of vertices, since we can always obtain a 
trellis with finitely many vertices by perturbing /. Note that this construction does not 
change the unstable set . □ 



3.3 Uniqueness of minimal trellis 

We now show that a minimal trellis compatible with a given biasymptotic mapping class 
with a given signature is essentially unique. Unfortunately, there is one problem; if 
there are two points Xq and Xi of X which form the intersections of an inner bigon, the 
orientation of these intersections is unspecified by the minimality conditions. Note that if 
there is a bigon with both vertices in X, we may have different local behaviour as shown 
in Figure ITHl 




(a) (b) 
Figure 18: Possibilities for bigons with both vertices in X. 



As shown in Figure there are minimal compatible trellises with transverse and tan- 
gential crossings at Xq and Xi. 

We use the following preliminary theorem, which is derived from Theorem IA.8I and The- 
orem 
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Figure 19: Different minimal compatible trellises. 

Proposition 3.13 Suppose {fo',T) and (/i;T) are minimal trellis maps compatible with 
a biasymptotic mapping class {[f];X). Then {fQ;T) and {f\',T) are in the same trellis 
mapping class. 

Proof: Let h = /g~^ o fi. Then h is isotopic to id relative to X. Since consists 
of cross-cuts to X, there is an isotopy ht such that Hq = id, hi = h and ht{T^) = 
for all t. If we now cut along T^, we find that h is isotopic to the identity by the 
isotopy h, and is a set of cross-cuts. Therefore, where is an isotopy ht such that 
ho = id, hi = h, and for all values of t, ht(T^) = and ht{T^) = . To show that 
ft = fo° ht gives the required isotopy from /q to fi, we need only check that ft preserves 
and T^. We have /r^(T^) = K\f^\T^)) = fo\T^) since fo\T^) C , and 
ftiT^) = fo{ht{T^)) = /o(T^), as required. □ 



This result is important in its own right, since it shows that as long as the topology of 
the surface M is simple, we can specify a trellis mapping class by giving the trellis up to 
homeomorphism, and then only need to give one biasymptotic orbit on each branch. This 
greatly simplifies the representation of a trellis mapping class required for computations, 
and justifies our custom of specifying a trellis mapping class by drawing the trellis and 
part of a biasymptotic orbit. 

We can now show that a minimal trellis compatible with a set of biasymptotic orbits is 
essentially unique. 

Theorem 3.14 (Uniqueness of minimal trellis) Let {[f];X) be a biasymptotic map- 
ping class and B a Birkhoff signature for X . Let (/o; Tq) and (/i; Ti) be trellis maps forced 
by {[f];X), with end intersections at points of B. Suppose that whenever there are points 
Xi and X2 of X such that T^[xi, X2] UT^[xi, X2] bounds a bigon B in Tq, and there are no 
other points of X on the boundary of B, that Tq and Ti have the same type of crossing 
(transverse or tangential) at xi and X2- Then (/o;To) and (/i;Ti) have the same trellis 
type. 

Proof: Since the curves T^ and T^ are mutually homotopic, have the same types of 
intersection at X, and have minimal intersections with respect to X, by Theorem lA.llf 
there is a homeomorphism h such that /i(To) = Ti and h is isotopic to the identity relative 
to X. Then {h~^ o fio h; h^^ o Ti) = {h^^ o fio h; Tq), and /o and h^^ o fio h are isotopic 
relative to X. Then by Proposition 13.131 (/o;To) and {h^^ ° fi ° h^To) are in the same 
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trellis mapping class, so (/o;To) and (/i;Ti) have the same type. 



□ 



3.4 Minimal extensions 

We have considered how to construct a from a set of biasymptotic orbits a trellis with a 
given signature. We can also extend trellises to longer trellises. Of particular interest are 
those which do not introduce any more intersections than necessary. Such trellises are 
called minimal iterates and minimal extensions. They are most simply characterised as 
being extensions which are minimal with respect to the orbits of the original trellis. 

Definition 3.15 (Minimal iterate and minimal extension) Let ([/];T) be a trellis 
mapping class. An iterate (/; T) of ([/];T) is a minimal iterate of ([/];T) if T is forced 
by X, where the set X is given hj X = UnGz/"(-^^)' union of the orbits of the 
intersections of T. An extension (/; T) of ([/];T) is a minimal extension of ([/];T) if it 
is a subtrellis of some minimal iterate. 

The following result follows almost directly from the definition of a minimal extension. 

Theorem 3.16 (Existence and uniqueness of minimal extensions) Let{[f]]T) be 
a trellis mapping class, X = IJnGZ^"(-^^)' ^ signature class of T in X, and B a 
signature class in X with B ^ B. Then there is a unique trellis type [f; T] with signature 
B which is a minimal extension o/([/];T). Further, if T is a transverse trellis, so is T. 

The proof is essentially the same as that of Theorem 13.121 and Theorem 13.141 Note that 
any inner bigon of T is an iterate of some inner bigon of T, so the intersection type is 
given by T. 

The following trivial result gives a characterisation of certain minimal extensions. 

Lemma 3.17 Let {f',T) be a minimal extension of{[f];T). Then every bigon ofT con- 
tains a point of X = U^-oo /"'(^^)- Further, if (/; T) is any extension for which the end 
intersections in X, and every bigon ofT contains a point of X, then {f',T) is a minimal 
extension. 

Note that it is possible to find extensions of ([/]; T) for which every bigon contains a point 
of X, but which is not a minimal extension. By Lemma f3. 171 this may only occur if there 
is an end intersection not in X. 

The definition of a minimal supertrellis is complicated since we need to ensure that the 
extra periodic points correspond to orbits of the original trellis mapping class. 

Definition 3.18 Let ([/];T) be a trellis mapping class. Then a supertrellis (/; T) is a 
minimal supertrellis if for every extension of (/; T) of ([/]; T), every bigon of T contains 

apointofX = U:L_oor(^'')- 
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In particular, this means that every point of \ shadows an essential periodic orbit 

of([/];r). 

Since minimal extensions and minimal supertrellises have the same forcing orbits as the 
original trellis, we expect the dynamics to be the same as that forced by the original 
trellis, or indeed, the dynamics forced by the biasymptotic orbits themselves. This is in 
fact the case, as we shall see later. Minimal extensions provide a way of getting more 
information about the dynamics without increasing entropy. 

4 Graphs Representatives 

Any connected compact surface with nonempty boundary is homotopy-equivalent to a one- 
dimensional space. Further, such spaces, and maps on them, are very easy to describe 
combinatorially. We can use these properties to provide a framework for representing 
surface diffeomorphisms and computing their dynamical properties. In classical Nielsen- 
Thurston theory, surface homeomorphisms are represented on one-dimensional spaces 
with a differentiable structure called train tracks. When representing trellises, we also 
need to take into account the topology of the stable and unstable curves. By cutting 
along the unstable curves, we introduce new loops in the graph. The stable curves are 
represented by special edges called control edges, since these control the behaviour of the 
one-dimensional representative of a trellis map. 

4.1 Combinatorics of graph maps 

We first give some standard definitions concerning graphs embedded in compact surfaces. 

Definition 4.1 (Graph) A graph G is an one-dimensional CW-complex. The vertices 
of G are the zero-dimensional cells, and the edges are the one- dimensional cells. The edges 
are oriented, and the reverse of the edge e is denoted e, so e = e. The initial vertex of a 
oriented edge e will be denoted t{e). The valence of a vertex v is the number of directed 
edges for which v is the initial vertex. A graph can be described up to homeomorphism 
by giving its vertices and the incident edges at each vertex. 

The Euler characteristic x of a graph is |y(G')| — |-E'(G')| where |l^(G')| is the total number 
of vertices and |-E(G')| is the total number of edges, x is an homotopy type invariant. 

Definition 4.2 (Edge-path) An edge-path is a list ei . . . e„ of oriented edges of G such 
that i{ei) = ^(ej_|_l) for 1 ^ i < n. An edge loop is a cyclically-ordered list of edges. The 
trivial edge-path contains no edges and is denoted ■. An edge-path ei . . . back-tracks if 
ej+i = Cj for some i, otherwise it is tight. 

Definition 4.3 (Surface embedding) We will always consider a graph embedded in a 
surface by an embedding i. This induces a natural cyclic order > on the oriented edges 
starting at each vertex. The graph can be described up to local ambient homeomorphism 
by giving the cyclic ordering of the incident edges at each vertex. 
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Definition 4.4 (Turn) A pair of edges (ei, 62) is a turn in G at at vertex vifv = t{ei) = 
1(62) and 62 l> ei, so 62 immediately follows ei in the cyclic order at v. 

Definition 4.5 (Peripheral loop) An edge-loop vr = . . . ,pi,p2, ■ ■ ■ ,Pn, • • • is peripheral 

in G if {pi+i,Pi) is a turn in G for all i. A peripheral loop vr is simple if vr is a simple 
closed curve, or equivalently, if %{pi) 7^ i{pj) for i j. Peripheral loops which are not 
simple may repeat vertices, or even edges (with opposite orientation). Peripheral loops 
define anti-clockwise curves around boundary components of the surface M. 

Definition 4.6 (Frontier and link) If if is a subgraph of G, an edge-loop vr is a frontier 
loop of if vr is peripheral in H but not in G. If is a subgraph of G, then the link of 
H, denoted Lk{H) is the set of edges e of G with z(e) G H, but e ^ H. 

Definition 4.7 (Graph maps) A graph map g is a. self- map of G taking a vertex to a 
vertex, and edge e to an edge-path ei . . . such that z(ei) = g{i{e)) for all directed edges 
e. If is a graph map on G, where G is embedded in M by an embedding i, then we say 
g is embeddable if there are arbitrarily small perturbations of i o g which are embeddings 
and preserve the cyclic order at any vertex. (A combinatorial definition of an embeddable 
graph map also exists.) 

Definition 4.8 (Derivative map) The derivative map dg takes oriented edges to ori- 
ented edges or -, with dg{ei) = Cj if g{ei) = Cj . . . and dg{ei) = ■ if g{ei) = ■. 

Definition 4.9 (Peripheral subgraph) The peripheral subgraph P of is a maximal 
invariant subset of G consisting of simple peripheral loops. Edges of P are called peripheral 
edges. If g"'{e) C P for some n, then e is pre-peripheral. The set of pre-peripheral edges 
is denoted Pre-P, and contains P. 

The dynamics of g can be split into transitive components. 

Definition 4.10 (Transitive and irreducible component) Define a transitive rela- 
tion on the edges of G by ei ^ 62 if there exists an n such that g"'{ei) contains the 
edge 62, and a stronger transitive relation by ei )p 62 if there exists n such that g"^{ei) 
contains the edge 62 for all m ^ n. K transitive component of g is an equivalence class 
under ^, and an irreducible component of g is an equivalence class under ^. 

The quotient of these relation by the equivalence classes give a partial orders on the 
transitive/irreducible components. A transitive component of a graph map g is a, union 
of irreducible components which are cyclically permuted by g. 

Definition 4.11 (Transition matrix and growth rates) The transition matrix of g 
is the matrix A = {aij) where aij is the number of times the edge Cj appears in the image 
path of edge e^. The largest eigenvalue of A is the growth rate A of g, and the logarithm 
of the growth rate gives the topological entropy of g. 

We can compute growth rates for any transitive component, and the growth rate for the 
entire graph map is the maximum of the growth rates on each component. 
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Example 4.12 

Figure EOl shows a graph embedded in a disc with four punctures. The peripheral loops 

are pi, p2, P3, P4P5 (surrounding the punctures) and apiap^^cp^cp^hpoh. 




Figure 20: A graph embedded in a disc with four punctures. 
There is a graph map g such that 

9{Pl) =P2, g{p2) =P3, giPs) =Pl, 9{Pi) =P5, 9{Pb) =P4, 

g{a) = cp3cp5b, g{h) = cp-icp^hp2bp^c, g{c) = a. 

The peripheral subgraph of g is {^1,^2,^3,^4,^5}- The link of the peripheral subgraph 
consists of the oriented edges {a, a, b, b, c, c}. 

When relating graph maps to trellis types in Section 14.21 we need to consider topological 
pairs to capture the configuration of . 

Definition 4.13 (Control edges) Let [G, W) be a topological pair, where is a finite 
set of points such that every edge of G contains at most one point of W. Then the edges 
of G containing a point of W are called control edges; other edges of G are free edges. 
The set of control edges of G is denoted Z{G). The pair (G, W) is a controlled graph. A 
graph map g : (G, W) — > {G, W) is a controlled graph map if for every control edge Zq, 
the image of g{zo) is a control edge zi. We denote a controlled graph map g of (G, W) by 
{g;G,W). 

A vertex of G which is the endpoint of a control edge is called a control vertex. All other 
vertices are called free vertices, and edges which are not control edges are called free edges. 
Free edges which are neither peripheral nor pre-peripheral are called expanding edges. 

A controlled graph is proper if it is connected and free vertex has valence at least 3. A 
proper controlled graph has at most 3|G(G)| — 3% edges, and 3|G(G)| — 2% vertices, where 
|G(G)| is the number of control edges. 

4.2 Compatible graph maps 

Our main tool for computing and describing the dynamics forced by a trellis mapping 
class or trellis type is to relate the trellis map to a graph map. We do not relate a trellis 
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mapping class directly to a graph map, but instead use the map Cf induced by cutting 
along the unstable curves. To relate this map to a map on a different space, we introduce 
a new concept of equivalence, that of exact homotopy equivalence, which is the natural 
extension of the concept of homotopy equivalence to maps of pairs. 

We first need to define what it means for a map of pairs to be exact. 

Definition 4.14 (Exact map of pairs) A map of topological pairs / : {A,B) — > 
is exact if = B. (Equivalently, / is exact if f{B^) C .) 

Note that this is equivalent to saying that / is a map of triples, / : {A, B, B'-') — > 
{X, Y, Y'-'). However, we do not use this notation, as we treat exact maps as a special class 
of map in the category of topological pairs. In particular, we will often take homotopies 
between exact maps and non-exact maps in the category of topological pairs. 

We can compare systems on different spaces via exact homotopy equivalence. 

Definition 4.15 (Exact homotopy equivalence) Topological pairs {A, B) and 
{X, Y) are exact homotopy equivalent if there are exact maps p : {A, B) — > {X, Y) and 
q : {X, Y) — > {A, B) such that g o p ~ id a and p o g ~ idx- p and q are called exact 
homotopy equivalences. Maps / : {A, B) — > {A, B) and g : (X, Y) — > {X, Y) are exact 
homotopy equivalent if there is an exact homotopy equivalence p : {A, B) — > (X, Y) 
such that p o f = g o p. 

Note that the homotopies used in the definition of exact homotopy equivalence can be 
taken through any map of pairs and not just exact maps. 

A graph map representing the topology of a trellis via exact homotopy equivalence is 
called compatible with the trellis. 

Definition 4.16 (Compatible graph map) Let {G,W) be a controlled graph. The 
{G, W) is compatible with a transverse trellis T if (G, W) and {C^T, T^) are exact homo- 
topy equivalent by an embedding i : (G, W) — > {C^T, T^), and G crosses transversely. 
A controlled graph map g of {G, W) is compatible with the trellis type [/; T] if the em- 
bedding i is an exact homotopy equivalence between g and Cf, and g and Cf have the 
same orientation at points of W. 

Note that the inclusion i induced a bijection between the regions of CT (and hence of T) 
with the regions of {G, W), and that all compatible graphs are exact homotopy equivalent. 
We restrict to transverse trellises since a trellis with tangencies may not have a compatible 
controlled graph. It is always possible to find a topological pair (G, H) which is exact 
homotopy equivalent to {C^T, T^) for which G is a graph, but it may not be possible to 
take if to be a finite set of points. 

The controlled graph shown in Figure |^ is compatible with the trellis T. The control 
edges are shown as thick green lines. 

There are many controlled graph maps compatible with a trellis type [/; T]. To use graph 
maps to describe the dynamics forced by [/; T], we need to define a subclass of controlled 
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Figure 21: The controlled graph (G, W) is compatible with the trellis T. 

graph maps which have minimal entropy in the exact homotopy class. These graph maps 
are called efficient, by analogy with Nielsen-Thurston theory. Of the efficient graph maps, 
we show in Section that there is at most one which is optimal, giving a canonical graph 
representative for the trellis type. 

Efficient and optimal graph maps can be defined in terms of their actions on the turns of 
G. Some of following notions are used in the definitions, and all are useful in describing 
the algorithms. 

Definition 4.17 (Bad turns) Let g he a, graph map of (G, VT), and (eo,ei) a turn of 
G. Then 

1. If dgi^Co) 7^ dg{ei), the turn is a good turn. 

2. If dg{eo) = dg{ei) and at least one of Cq and ei is a control edge, the turn is a 
controlled turn. If both cq and ei are control edges, the turn is fully controlled, if 
only one is, the turn is half controlled. 

3. If dg{eo) = dg{ei) and both cq or ci are free edges, the turn is a bad turn. 

4. A bad turn (cq, ei) is inefficient if in addition there is an edge e such that g"'{e) = 
. . . eoci . . .. 

In order to find efficient graph maps, we pass through intermediate graphs where there 
are no obvious ways of reducing the dynamics locally. Such maps are called tight. 

Definition 4.18 (Tight graph map) Let g he a. graph map of a controlled graph G. 
Then g is vertex tight if there is no free vertex v such that the derivative map dg takes 
the same value for all oriented edges e with z(e) = v, and g is edge tight if for every edge 
e, the edge path g{e) is nontrivial and does not back-track, g is tight if it is both vertex 
tight and edge tight. 

Note that dg is constant at a vertex v if there is an edge e such that g{ei) = e . . . for all 
edges Ci at v. 

Definition 4.19 (Efficient and optimal graph maps) A controlled graph map g is 
efficient if there are no inefficient turns, and optimal if there are no bad turns, and every 
invariant forest contains a control edge. 
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A graph representative of[/; T] is then an optimal controlled graph map compatible with 



Definition 4.20 (Graph representative) A controlled graph map {g; G, W) is a graph 
representative of an transverse trellis type [/; T] if g is an optimal graph map which is 
compatible with ( [/] ; T) . 

The main theorem concerning the representation of trellis types by graph maps is stated 
below. 

Theorem 4.21 (Existence and uniqueness of graph representatives) Let [/; T] 

be a proper trellis type with no invariant curve reduction. Then [/; T] has a unique 
graph representative {g]G,W). Further, z/[/o;To] and [/i;Ti] are trellis types, the graph 
representatives {go;Go,Go) and {gi, Gi,Wi) are homeomorphic, then [/o;To] = 

We prove the existence of a graph representative in Section El by giving an algorithm 
to compute it, and uniqueness in Section HTSl Since the maps C/o and Cfi for different 
trellis types are not exact homotopy equivalent, it is trivial that different trellis types 
have different graph representatives. This means that the graph representative provides 
a convenient way of specifying a trellis type. 

If we are interested in the dynamics forced by the trellis mapping class, we can restrict 
attention to the subgraph of the graph representative ((?; G, W) containing the nontrivial 
dynamics. This subgraph is called the essential graph representative. 

Definition 4.22 (Essential graph representative) Let ((7; G, W) be the graph repre- 
sentative of a trellis type [f'lT]. Then the essential graph representative of [/; T] is the 
controlled graph map (^f; G, W), where G = nr=o and W = G n . 

We can further simplify the representation by collapsing all control edges to points. This 
gives the topological graph representative. The topological graph representative is an 
invariant of the forcing orbits. 

Definition 4.23 (Topological graph representative) Let {g; G, W) be the graph 
representative of a trellis type [f',T]. Then the topological graph representative of [/;T] 
is the topological conjugacy class of graph map obtained by collapsing all control edges 
of the essential graph representative to points. 

Example 4.24 

The graph representatives for the trellis type shown in Figure |^ are shown in Figure |221 

The control edges map 

Zo, zi, Z2 I— > zq; zs I— *• Zi, Zi I— > Z2; Z5 I— *• z^; Zq, z^, zg 1— > ^4; 
and the expanding edges map 

ao ^ aozszebobi; bo^bi, bi^b2\ 62 ^-^ Oo^s^e^o; d ^ aoZsz^bobi. 
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Figure 22: Graph representatives for the trelhs type shown in Figure (a) is the 
graph representative, (b) the reduced graph representative and (c) the topological graph 
representative. 

The edges zi, z^, z^, zi and d do not lie in g'^{G) so are not part of the essential graph 
representative shown in Figure l?1T b). Collapsing the control edges gives the graph shown 
in Figure l^lT c). with 

ao ^ aobobi, bo bi, bi ^ 62; ^2 ^ ao&o- 

Joining the edges and bo to give a single edge Cq, and letting ei = bi and 62 = &2 gives 
the topologically conjugate graph map 

Co ^-> eociei; ei 62; 62 ^ cq. 

The transition matrix for this graph map is 

/I 2 0\ 

1 
\ 1 / 

and the growth rate is given by the largest root of the characteristic polynomial — — 
2 = 0. Numerically, the growth rate is 1.696, giving topological entropy htop{g) ~ 0.528. 



4.3 Properties of graph representatives 

We now give some elementary properties concerning relationship between a trellis and a 
compatible graph, and of the dynamics of a graph representative. Our main tool will be 
to look at curves in CT with endpoints in which cross transversely. These curves 
can be projected to {G,W) by the exact homotopy retract r : {C^T,T^) — > {G,W). 
Since the inclusion i : (G, W) — > {C^T, T^) is an exact homotopy inverse for r, there 
is a natural equivalence between exact homotopy classes of curves in (C^T, T^) and in 
{G,W). 

The ends of give rise to cusps in {G,W), as shown in Figure 1221 In Figure |22t a), 
the control edges zq and zi surround an end of . Then g{zo) and g{zi) must be the 
same, unless the intersection point g is a point of T^. In Figure l23f b). the point q is an 
endpoint of . In this case, the initial edge of g{ai) is g{zi), and the turn is only half 
controlled. 

If Zq and Zi form a cusp, then unless Zq and Zi are periodic, in which case the cusp forms 
at the end of an open branch of T^, we have ^'(^^o) = fi'(^i)- The only other possibility for a 
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(a) (b) 



Figure 23: Cusps at the end of an unstable curve, (a) shows a cusp where the last 
intersection is a transverse crossing, (b) shows a cusp where the last intersection is an 
endpoint of . 




(a) (b) (c) 

Figure 24: Turns surrounding a bigon. 

turn where both edges are control edges is shown in Figure |^fa). Here, the control edges 
Zo and Z2 are parallel to the unstable boundary of a bigon B whose stable boundary 
crosses a control edge zi. If f{B^) fl = 0, then g{zo) = g{zi) = g{z2). Removing the 
stable boundary segments 5*2 crossing Z2 as shown in Figure O^ b) does not significantly 
change the topology of the graph; in particular, the valence-3 vertex remains a control 
vertex. However, if we also remove the stable boundary segment Sq crossing zq, this vertex 
is no longer a control vertex, so the resulting graph map is no longer optimal. Indeed, 
the graph representative for the resulting trellis may not be surface embeddable, and its 
entropy need not equal htop[f', T]. This is a consequence of the failure of Lemma 1!^. 341 for 
minimal iterates of curves. 




Figure 25: A minimal iterate of a curve in a graph. 

Now consider the graph shown in Figure |2S1 The curve ao from 1^3 to W2 maps to ai 
from W2 to Wi- We shall see that if the curve ao does not back-track except in control 
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edges, and g is an efficient graph map, then g o ao is a minimal iterate. This will allow 
us to prove the existence of (bi) asymptotic orbits directly from the graph map. Also, by 
relating minimal extensions to the graph map using curves isotopic to T^, we can easily 
find properties of minimal extensions. 

For each point p of T^, the boundary component obtained by cutting along T^{p) consists 
of two smooth pieces. These pieces are homotopic to a curve in the graph called an 
unstable-parallel curve. 

Definition 4.25 (Unstable-parallel curve) A simple exact curve a : (/, J) — > 
{C^T, T'^) with endpoints in is unstable-parallel if there is an exact isotopy at : 
(/, J) — > {C^T,T^) such that = a and ai lies in . 



In Figure EEl we show a graph compatible with the Smale horseshoe trellis. Passing 
anticlockwise around the unstable T^{p), we have two smooth curves, one curve a with 
the same orientation as T^{p) and lying to its right, and one curve /3 with opposite 
orientation to its left. These curves can be projected onto the graph representative {G, W) 
giving edge-paths a = z^z^zicz^z^czi and /3 = zoazQZ4bziZibz4^ZQazQ. Note that each edge 
is traversed twice. This is always the case if we traverse all boundary components of CT, 
including those which are boundary components of M. 



Figure 27: Curve ai is unstable isotopic to T , and ai follows a minimal extension. 




P 



Figure 26: Graph compatible with the Smale horseshoe trellis. 
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One important feature about unstable-parallel curves is that if ([/];T) is a minimal un- 
stable extension of ([/];T) and a is an unstable-parallel curve for T, then /min(«) is 
unstable-parallel curve for T. Therefore, we can use unstable parallel curves to construct 
minimal extensions, as shown in Figure |2ZI An unstable-parallel curve in a graph G 
compatible with a trellis T is a subpath of a peripheral loop. 

4.4 Reducibility of graph representatives 

Just as for trellis mapping classes, some graph maps are reducible and can be split into 
simpler pieces. 

Definition 4.26 (Reducible graph map) A controlled graph map g of (G, W) is re- 
ducible if G has an invariant subgraph H such that H does not contain any control edges 
and either 

1. H has negative Euler characteristic. We call this an n-component separating reduc- 
tion, where n is the number of components of H. 

2. /J is a union of n simple closed curves but is not a subset of P. We call this an 
n-curve non-separating reduction. 

g has an attractor-repellor reduction if there is an invariant subgraph H such that 

3. H and iJ*" both contain control edges. 

If a controlled graph map compatible with an trellis mapping class has a reduction, we cut 
out the invariant subgraph and consider the resulting pieces separately. The reduction 
algorithm is described in Section 15.41 

If [/; T] has a separating invariant curve reduction which gives rise to an invariant sub- 
surface with no components of T, then there cannot be a graph representative, since we 
cannot move bad turns in the corresponding invariant subgraph to control edges. There- 
fore, we can only hope to find graph representatives for a trellis type without invariant 
curve reductions. The next result gives a condition for a trellis mapping class to have an 
attractor-repellor reduction. 

Theorem 4.27 (Reductions of compatible graph maps) Let g be a proper graph 
map compatible with a well-formed trellis type [f]T]. If g has a proper invariant sub- 
graph H which is disjoint from W and either has negative Euler characteristic, or is a 
union of non-peripheral circles. Then [/;T] has an invariant curve reduction. If g has 
any other proper invariant subgraph which either has negative Euler characteristic or is a 
union of non-peripheral circles, then g has an attractor-repellor decomposition. 

Proof: If H is in invariant subgraph which is disjoint from W , then we can take the 
boundary curves of if to be a set of reducing curves. If H is any other invariant subgraph, 
let H = IJ^Q g~"'{H) and let H be the set of components of H which either contain points 
of H or contain control edges mapping into H. Since g{H) C H, we must have g{II) C H, 
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and further, g{dH) C OH . Therefore dH is contained in free edges. We introduce control 
edges at points of dH , which corresponds to introducing extra stable curves curves in 
T. The region bounded by and is then an attractor, which we cut out to give one 
component of the reduction. The complement of this region is a repellor. We can find 
the dynamics of this repellor by removing all control edges in if, which corresponds to 
removing all stable curves in A. We cut along these curves to obtain the attractor. □ 



1-2 



3 r„ Co 



I 



Figure 28: Graph of a trellis with an attractor- repellor reduction. 
Example 4.28 

Figure |2H1 shows the graph of a trellis with an attractor-repellor reduction. The control 
edges Zi map 

Zqi^\i^2^ Z3 ^ Zi, 2:4 I— > ^ Zs', Zq, Zj, Zg i-^ z^; 

and the other control edges map 

C_7, C_6 ^ C3; C_5, C_4, C_3 C2; C_2 ^ Ci; C_i, C_o ^ Cq; 

Co, ci, C2 ^ c_o; C3 c-i; C4 ^ c_2; C5 C-3; ce, C7, cs ^ c_4; cg c_5; 

Cio I— > C_6; Cii, C12, Ci3 I— C_7. 

The boundary points of the invariant set A are marked with crosses, and the control edges 
not in A are those labelled Zi, and the control edges in A are labelled Cj. The trellis with 
this graph representative is the one given in Figure |H1 



We now show that the every edge eventually maps over a peripheral edge or a control 
edge, or g is reducible. 

Lemma 4.29 Let {g; G, W) be the graph representative of an irreducible trellis type [/; T]. 
Then if e is any edge of g, there exists n such that g"'{e) contains a control edge or a 
peripheral edge. 

Proof: Let H = [J'^^q g"'{e), an invariant subgraph of G. Suppose H contains no control 
edges or peripheral edges. Then either if is a forest, or H must contain a component 
with negative (or zero) Euler characteristic, which means g is reducible. Both of these 
are contradictions. □ 
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4.5 Uniqueness of graph representatives 



It is clear that given an efficient graph map compatible with a trellis map, the trellis 
mapping type can be reconstructed from the graph map. The converse is also true; up 
to isomorphism there is only one efficient controlled graph map compatible with a given 
trellis mapping class. 

Theorem 4.30 (Uniqueness of graph representative) Let [f;T] be an irreducible 
trellis type. Then, up to isomorphism, there is a unique efficient graph map {g; G) com- 
patible with [/; T] . 

We first give a verifiable criterion for an exact homotopy equivalence between two graphs 
to be homotopic to a homeomorphism. 

Lemma 4.31 Suppose [Gi^Wi] and (6*2,^/2) ff^e controlled graphs, and p is an exact 
homotopy equivalence between Gi and G2- Suppose there are strictly positive real functions 

11 and I2 on the edges of Gi and G2 such that whenever ai and 02 ore tight paths joining 
points of W with p o ai ~ ^2 we have /i(ai) = /2(tt2)- (We take the distance between 
a point of W and a control vertex to be half the length of the control edge.) Then p is 
homotopic to a homeomorphism from {Gi,Wi) to (G2,M^2)- 

Proof: It is sufficient to show that the universal covers {Gi, Wi) and {G2, W2) are home- 
omorphic^Since Wj and W2 are homeomorphic, and Gi and G2 are homotopy-equivalent, 
the sets Wi and 1^2 are homeomorphic, and we call them both W. The functions li and 

12 lift naturally to Gi and G2- For any four points Wi, W2, w-s and W4 in W. there are 
only two possibilities for the span; either it contains a valence-4 vertex or two valence-3 
vertices. Let a,,- be the curve from Wi to Wj. 



Figure 29: The span of four points of in a simply connected region can either have a 
valence-4 vertex (a) or two valence-3 vertices (b). 

Suppose the span of {wi, W2, w^, W4} contains a valence-4 vertex v as shown in Figure OUT a) 
Then for z = 1, 2, 

h{ai2) + ^("34) = kiais) + k{a24) = h{au) + h{a23) = k{li) + k{l2) + kilz) + ^^(74) 

However, if the span of G{wi, W2, w^, W4} contains a valence-3 vertices vi and V2 as shown 
in Figure l29r b). we have 
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but 



k{ai3) + li{a2i) = hiau) + li{a2z) = k{,li) + kill) + ^1(73) + kili) + 2/^(75), 

so 

Hence the universal covers are homeomorphic by a homeomorphism h homotopic to p. 
Further, since the computations given above are equivariant, the homeomorphism h is 
equivariant, so projects to a homeomorphism h : (Gi, Wi) — ^ {G2, W2). □ 

The proof of the main theorem is as follows: 

Proof: Let p : {gi;Gi) — > {92^02) be an exact homotopy equivalence with homotopy 
inverse q. Thus qop id, poq id and gi qo g2op, taking homotopies relative to W. 
It is clear that we can choose p and q to be mutual inverses on the control and peripheral 
edges, so merely need to consider the expanding edges. We therefore make no distinctions 
between control edges in G and G2- 

First, consider a tight edge-path 71 in Gi which has endpoints in W but no interior points 
in W. Let 72 be the tight edge-path homotopic to p(7i). Consider 71 and 72 as exact 
curves (J, Jq) — > (G, W), and take minimal iterates under gi and g2- Since Gi and G2 
are graphs, these minimal iterates can each be represented by a single tight edge-path. 
Then 71 ~ g 0^(71) ~ 5(72), so p{{gi)^i,^{li)) ~ (5'2)min(72)- Taking further iterates gives 
P((^i)mm(7i)) ~ (^2)^1^(72) for all n. Thus (^1)^1^(71) and (^2)^;^ (72) contain the same 
number of control and peripheral edges for all n. Since by Lemma 14. 29^ this number 
must be positive for all edges for some n, the graphs Gi and G2 are homeomorphic by a 
graph map h homotopic to p by Lemma 14.311 This homeomorphism gives a topological 
conjugacy between gi and g2. □ 



5 Computing a Graph Representative 

We now give an algorithm for obtaining an optimal controlled graph map compatible with 
a given trellis mapping class. If the trellis mapping class has is reducible, the algorithm 
may instead find a reduction, but can then be used to compute a graph representative 
for the irreducible components. The moves of the algorithm are based on the algorithm 
of Bestvina and Handel |BH95j . but the method is quite different. Instead of reducing 
the topological entropy at each step, the algorithm reduces a zeta function, which gives 
a more precise measure of the growth based on the control and peripheral edges. This 
results in an algorithm where we need only consider the local action of the graph map. 

In the case of a surface mapping class, there are no control edges, and no optimal graph 
map. We use a slightly different algorithm to find an efficient graph map, and consider 
a zeta function based on the peripheral edges to show that the algorithm terminates. If 
there are no peripheral edges, we create temporary peripheral edges by puncturing at a 
periodic orbit. 
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5.1 Graph moves 



We now describe the moves we need for the algorithm. Each move is an exact homotopy 
equivalence; in particular, the Euler characteristic and number of control edges are un- 
changed. The property of being surface embeddable need not be preserved in general; 
however, performing any move followed by all possible vertex and edge tightenings does 
preserve this property. 

The movers of edge tightening and vertex homotopy do not affect the graph [G, W) , but 
change the map g to a. new map g'. 



Edge tightening Suppose cq be an edge of G with g{eQ) = ei . . . ejCj+i 
Cj. Homotope g to g' with g'{eo) = e\. . . ej_iei+2en- 



e„ and e^+i 



gie) 



g'ie) 



Figure 30: Tightening the edge e. 



Vertex homotopy Let f be a vertex of G with incident edges ei, . . . , e/c, and let /3 be an 
edge path with = g{v)- Homotope (7 to a new map g' such that g'iti) = Pg{ei) 
for i = 1, . . . , Cfc, unless (?(ej) can be written [3ei for some edge-path e^, in which case 
we take g'{ei) = e^. We say this move homotopes v across the edge-path /3. 

The moves of edge collapsing and vertex splitting change a graph G to a graph G'. 

Edge collapsing Suppose eo is an edge of G with initial vertex v and final vertex w such 
that g{eo) = ■. Suppose the cyclic ordering of edges at v is <eo <1 ai < ■ ■ ■ <1 < eo<l 
and the cychc ordering of edges at w is <leo < bi < ■ ■ - bk <\ eo<. Let G' be the 
graph formed by removing the vertex w and the edge cq from G such that the cyclic 
ordering of edges at v is <ai < ■ ■ ■ aj < bi < ■ ■ ■ bf, < ai<. Let g' be the graph map 
obtained by removing all occurrences of eo from the image g{e) of any edge e. 

Vertex splitting Suppose w is a vertex of G, and the cyclic ordering of edges at v 
is <ai < ■ ■ ■ <\ aj < bi <\ ■ ■ ■ < bk<. Let G' be a graph formed by introducing a 
new vertex w and new edge eo to G such that the cyclic ordering of edges at v is 
<]eo<ai <■ ■ ■<aj<leo<l and the cychc ordering of edges at w is <eo<bi<\ - ■ ■bk<ieQ<. 
Let g' be the graph map obtained by taking g'{eQ) = ■, and by replacing every 
occurrence of an edge 6j for 1 ^ z ^ /c in the image g{e) with the edge-path eobj 
(and every occurrence of bi with biCo)- 

Edge collapsing and vertex splitting are inverse operations. 

The following moves can all be expressed in terms of the basic moves described above. 
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Figure 31: (a) Before and (b) after a vertex splitting. 

Vertex tightening If f is a vertex of G with incident edges ei, . . . , Cfc and there is an 
edge-path [3 such that g{ei) = [3ei for all edges Cj with initial vertex v, homotope v 
across the edge-path [3. The resulting graph map g' has g\ei) = for all edges 
with initial vertex v. 

Collapsing an invariant forest If if C G is a set of expanding edges with g{H) C H 
such that every component of H is simply connected (i.e. if is a forest), collapse 
every edge of T to a point. This move can be realised as a combination of homotopies 
and edge collapsing (though at intermediate stages, the set of control edges may not 
be invariant). The move is useful since the topology and dynamics of an invariant 
forest are trivial, and are removed to preserve transitivity of the graph map. 

Tidying Perform edge tightenings, vertex tightenings, and collapsing invariant forests 
until no further tightening or collapsing is possible, with the exception that we 
never collapse peripheral edges at this stage (even if they have a trivial image). 

Valence-3 homotopy Suppose w is a valence-3 vertex with incident edges ei, 62 and 63 
such that g{ei) = [3ei for z = 1, 2 and ^'(es) = €3. Homotope v across [3 and to give 
g'{ei) = ei for z = 1, 2 and g'ies) = pe^. 

Folding Suppose there are edges ei < 62 at a vertex v with g{ei) = egei and g{e2) = 60^2- 
First split off ei and 62 to a new vertex w with new edge Cq from v to w. We then 
perform any possible edge tightenings; note that since Cq maps to ■, we cannot tighten 
at w. This gives a graph map g' with g'{eo) = ■, g'{ei) = ege'^ and g'{e2) = e'Qe'2- 
Finally, we homotope at w across the edge-path eg to obtain a graph map g" with 
5'"(eo) = eo, 5'"(ei) = ei and g"{e2) = eg. 

The analysis of tightening moves is simple, since they always decrease the complexity 
of the graph map. Similarly, collapsing invariant forests also decreases the complexity. 
Performing the tidying operation leave a nice graph map to use as a starting point for 
the more complicated moves of vertex homotopy and edge splitting. 

Definition 5.1 (Tight and tidy graph maps) . We say a graph map is tight if no 
edge or vertex tightenings are possible. A tight graph map is tidy if it has no invariant 
forest of expanding edges, and every valence-2 vertex is an endpoint of a control edge. 
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Figure 32: Folding edges a and b. 



5.2 Effect of graph moves 

We measure the complexity of a graph map by its zeta functions. 

Definition 5.2 (Zeta function) Let g he a graph map of a graph G and H an invariant 
subgraph. The H -length of an edge path e, denoted l[H]e is the number of occurrences of 
an edge of H in e. The H-norm of a graph map g is given by 

\g\H= Yl mgie) 

eeE{G) 

and the control zeta function of g is 

oo 

n=0 

It is straightforward to show that if every invariant subgraph of G contains an edge in 
H, then the logarithm of the asymptotic growth rate of \g^\H equals htop{g)- If R is the 
radius of convergence of Cg;H, the also htop{g) = log(l/-R), where R is 

Zeta functions are ordered by the ordering ^" ^ Sn^o some k we have 

Ofc < bk, but Oj = 6i for i < k. U k ^ N, we say Xl^^o*^"^" Xl^^o^"^"- Equivalently, 
Ci < C2 if there exists e > such that (i{t) < (2(t) for all t G (0,e), and ^1 < N(2 if 
Ci + at" < C2 for all a ^ and n > N. 

The following lemma gives some simple results on i7-norms. 

Lemma 5.3 Let g be a graph map and H an invariant subgraph of G. Then 

1. If g' is obtained from g by edge tightening or vertex tightening, then \{g')^\ ^ Ifi'^ln- 

2. If g' is obtained from g by collapsing an edge e, then \{g')"'\H < \9^\h if e & H and 
\{g')"'\H = \g"'\H otherwise. 

3. If g' is obtained from g by collapsing an invariant forest F, then \{g')'^\H < \9"'\h if 
F n H ^ , and \ {g')"'\H = Id^'ln otherwise. 

4. If g' is obtained from g by a vertex splitting introducing an edge e to give a new 
graph G' , then \{g'Y\H = 

Valence-3 homotopies are more complicated, but the following result shows that if-norms 
are still reduced. 
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Lemma 5.4 Let g be a graph map with a valence-3 vertex v which has incident edges ci, 
62 and 63 such that g{ei) = (3ei for i = 1,2 and g{e^) = £3, and that g' is obtained from 
g by homotoping v across (3. Suppose further that g"'~'^{(3) does not contain any edges of 
H, but does. Then 

1. For any k < n and any edge e of G, l[H]{g')'' (e) = l[H]g''{e), and \{g')^\H = \9^\h- 

2. \wT\H<mH 

Proof: Since g^{l3) does not contain any control edges for < n — 1, so \g^{l3)\H = 
for these values of k. For part ^ we use induction on k. The result is trivial for = 0. 
Assume the result is true for some k < n. Then 

\ig't^^{ei)\H = \ig'tiei)\H = \g^{ei)\H (by the inductive hypothesis) 
g\/3)g''{e,)\H - Ig'mn = - \9'{f3)\H 

g''^\e,)\H-\g'mH for z = 1,2 

i9')\P^3)\H = \g\Pe-s)\H = \gHP)\H + \gHes)\H 

g\e-s)\H + \g'mH 

{gf{^^)\H = \g\e,)\H = \g'^\e,)\H otherwise. 



igf^\e,)\H 



\{gf^\e.)\H 



Clearly then, \igf\H = Eeec = EeeG = \g% for k < n. Part 

follows from the above calculations since l^g'Y'lH = \g"'\H — \g"'~^{P)\H < \g"'\H- ^ 

The following lemma shows that if we can find a bound on the number of edges of a graph, 
we can control which if-norm of g decreases in a valence-3 homotopy. 

Lemma 5.5 Suppose g is a map of a graph G with invariant subgraph H , and there are 
no invariant subgraphs of g which do not contain an edge in H . Suppose g' is obtained 
from g by a valence-?) homotopy. Then there exists n ^ — such that \ {g')^\H = \g^\H 
fork <n and \ {g'Y\H = |fl'"i/f In particular, Cg';H <\g\ Cg;H- 

Proof: Let Kq be the subgraph containing the edges of /5, and define Ki by Ki = 
Ki-i U g{Ki^i). If Kn contains an edge of H for some least n, then g^{(3) contains an 
edge of H and we are done. If not, then has more edges than K^-i, and hence has 
at least n + 1 edges. Therefore, contains an edge of H for some ^ IGj — \H\., the 
number of edges in G \ if. □ 

The following lemma is used to show that our algorithm terminates. 

Lemma 5.6 Suppose an algorithm consists of graph moves such that there exists G N 
such that at each stage Cg'-u <n Cg;H- Then the algorithm terminates. 

Proof: We use induction on TV. Clearly, the result is true for TV = 0, since \g^\H = \H\ 
is a non-negative integer. 

Suppose the result holds for A^— 1. Any move either decreases \g^\H or {g'^ln for k ^ A^— 1, 
but since {g'^ln is a non- negative integer, there is no infinite sequence of moves only 
decreasing {g'^ln- By the inductive hypothesis, there can only be finitely many moves for 
which \g^\H with k < N is decreased, and the result follows. □ 
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5.3 Algorithm to compute the graph representative 

We now give the algorithm to compute a graph representative, or find a reduction. An 
algorithm of Bestvina and Handel for free groups |BH92j considers the reducible case as 
a single graph. 

Algorithm 5.7 Suppose g is a. controlled graph map. Perform the following moves, 
followed by tidying (noting that tidying does not affect the peripheral subgraph), until 
the graph map is optimal or there is an invariant subgraph of free edges which is not a 
forest. 

1. Fold a bad turn at a vertex of valence greater than 3, or at a control vertex. 

2. Homotope at a bad turn at a free vertex of valence 3. 

3. If no other moves are possible, collapse any peripheral edges which have trivial 
image. 



The proof of termination considers zeta functions of the graph map. We need to consider 
both the control zeta function (g-c and the peripheral zeta function Cg;Cj and also the 
number of peripheral edges \P\. The standard procedure for dealing with the peripheral 
subgraph P is absorbing, which yields a graph map for which there is no invariant set which 
deformation-retracts onto P other than P itself. However, absorbing into the peripheral 
subgraph can be accomplished by the moves of Algorithm 15. 71 A fundamental observation 
is that G has at most |G| = 2\C\ — 3x edges, where x is the Euler characteristic, and 
hence any decrease in a zeta function must occur in at most |G| coefficients. 



Theorem 5.8 (Computation of the graph representative) Algorithm 377 termi- 
nates at a reduction or an optimal graph map. 

Proof: If there is an invariant subgraph which does not contain any control or peripheral 
edges and is not a forest, g is irreducible and the algorithm has found a reduction. Further, 
at any stage there are at most \E\ = 2\C\ — 3x edges of the graph, which means that 
any reduction of a zeta function must occur at most in the |i?|th coefficient. Therefore, 
every move apart from collapsing in the peripheral subgraph either reduces the control 
zeta function, increases the number of peripheral edges, or decreases the peripheral zeta 
function. 

After collapsing peripheral edges in step El the link of the peripheral subgraph must be 
invariant under dg. If there is no reduction, every expanding edge in this subgraph must 
eventually map to a control edge, or else it would be contained in an invariant subgraph 
of free edges with negative Euler characteristic. We may perform homotopies across pre- 
peripheral edges disjoint from P which do not affect the control zeta function, but cannot 
introduce new peripheral edges without homotoping across an edge in Lk(P) At this 
homotopy, the control zeta function decreases, so there is no infinite sequence of moves 
which does not decrease the control zeta function by Lemma [5. (i[ A further application of 
Lemma f5.(jl shows that there are at most finitely many moves which decrease the control 
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zeta function. Hence the algorithm either finds a reduction, or terminates at an optimal 
graph map. □ 



If there are no control edges, we are in the realm of Nielsen-Thurston theory. This case 
cannot be treated directly by our algorithm, since there is no optimal graph map in the 
homotopy class. The proof of Theorem 15.81 fails since after collapsing peripheral edges, 
all edges in Lk(P) map to cover the entire graph, which is itself an invariant subgraph 
of negative Euler characteristic which does not include any control edges. Instead we 
consider the entropy in addition to the peripheral zeta function in order to show that the 
algorithm finds an efficient graph representative. 

Algorithm 5.9 Suppose g is a graph map compatible with a surface mapping class, and 
g has nonempty peripheral subgraph P. 

1 . Perform Algorithm 15. 7| stopping after collapsing peripheral edges in step El 

2. If the graph map is efficient or has a reduction, the algorithm terminates. Otherwise, 
repeat stepIH 

Perform Algorithm 15. 7[ checking after step |H1 whether the graph map is efficient, at which 
point the algorithm terminates. 

If there are no peripheral edges, we need to artificially introduce peripheral edges by 
puncturing at a periodic orbit. 

Algorithm 5.10 Suppose g is a. map of a graph G with no peripheral curves. Perform 
the following moves until an efficient graph map or a reduction is found. 

1. Let P be a periodic orbit of g. Puncture at points of P by introducing artificial 
peripheral loops at P. 

2. Perform the Algorithm 15.91 for graph maps with peripheral loops. 

3. Collapse the artificial peripheral loops at P and tidy. If the resulting graph map is 
efficient or has a reduction, the algorithm terminates. If the resulting graph map 
has peripheral loops, perform Algorithm 15.91 Otherwise, return to step 

Theorem 5.11 Algorithms \5.iA and \5.1l\ terminate at a reduction or an efficient graph 
map. 

Proof: We first consider Algorithm 15.91 If g is not efficient, there is a turn in the link 
of P which is inefficient. Folding this turn decreases entropy. Although other moves 
may increase entropy, the graph map obtained by folding and homotoping can also be 
obtained by the moves of the Bestvina-Handel algorithm, so the entropy must strictly 
decrease. Since the entropy is bounded above, and the number of edges of g is bounded 
by — 3x, there are only finitely many possible values for the entropy. Hence Algorithm 15. 91 
terminates. 

Algorithm I5.1UI terminates for similar reasons, since the entropy is bounded, and must 
strictly decrease. □ 
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We now give an example of computing an optimal graph map using Algorithm 15 .71 
Example 5.12 

Consider the trellis type [/; T] shown in Figure ESI 




Figure 33: A trellis with a period-2 orbit. 

There are eleven stable segments, and the surface has two punctures, p and q, which are 
permuted by the diffeomorphism /. 




Figure 34: An initial compatible graph 

An initial compatible graph is shown in Figure EI The edge-loop poPi surrounds the 
puncture p, and the edge-loop goQ'i?2'?3 surrounds the puncture q. The control edges map 
under g as follows: 

^0; Zi, Z2 I— >■ Zq] ^3 I— > Zi; ^4 I— >■ ^5 ^ ^3? ^6; Zj, Zq, Zq, Ziq I— >■ Z4 

We compute g on the expanding edges, which map: 

Po t-> poZioCZQqo; pi ^ qiq2q3Z6CZiopo; 

qo ^ qi, qi ^ g2g3^6C2ioPi; q2 ^ po^ioc^6g3g2gi; qs ■; 

PoZioCZeq3q2qi; Cq ^ Cq; Ci ^ eo; Ca ^ ei. 

Note that the edges pi and qi are not peripheral edges, since they do not form an invariant 
set. However the edge-loop popi maps to the edge loop PoZiocZQqoqiq2q3ZQCZiopo which is 
freely homotopic to go?iQ'2?3- 

The edges q^, c, ei, 62 and 63 form an invariant forest which does not contain any control 
edges. Each of these edges can be collapsed to a point to give the graph in Figure EH 
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Figure 35: Graph obtained by collapsing the invariant forest. 

The expanding edges now map 

Po ^ PoZwZeqo; Pi ^ qiq2Z&ziQpQ] 
Qo ^ qi, qi ^ q2ZeZwPi; g2, d ^ PohoZeMi- 



^0 ^10^6X^2 , 



4 



Figure 36: Essential graph map. 

The edge d has no preimage, so is not part of the essential graph representative. We can 
remove d, and also Zi, z^, z^ and Zs to obtain the graph map shown in Figure IHHl The 
control zeta function is Cg\c(t) = 5 + 13t + 25t^ + ■ ■ ■. 

Pi ^2 

Figure 37: Graph obtained after folding 

Performing five folding operations introduced edges oq, ai, bo, hi and 64, as shown in 
Figure EH Before tightening, the graph map is 

Pq ^ aopoaiziozeboqobi; pi ^ biqib4hq2boZQZioaipoao; 
qo ^ biqih; qi fc4g2&o^62ioaiPiao; ^2 ^ aoPoai%o^6^of72^4&4gi&i- 

On performing tightenings and valence-3 homotopies, we obtain the graph map 

Po ^ qo] Pi ^ qiq2\ qo ^ qi^ g2&o^62;ioaiPi; q2 ^ Poai^io^6^o^2; 

ao aopoaiziozobo] ai^bi, bo ^ qibi, bi^h; 64 t-^ ao- 

Collapsing go and then po gives the graph map shown in Figure EH with 

Pi ^ qiq2] qi ^ q2boZQZioaipi] q2 ^ diZioZQboq2; 
ao ^ aoaiZioZebo; ai ^ bi, bo ^ qibi; bi 64; 64 ^ Oq. 
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Pi 



1^. 



1 

SZ4 



Figure 38: Graph obtained after collapsing go and po- 



Zo ^0 «i Z10Z6 



Figure 39: Graph obtained after folding qi and q2- 
and control zeta function Cc(^) = 5 + lit + 19t^ + • ■ •. 

Folding qi and ^2 to form a new edge 62 gives the graph map shown in Figure EHl with 

ao t-^ aoaiZio^e^o; 0,1 ^ h] &o qihh; h ^ 64; 62 ^ g2&2&o^6^ioai; ^4 ^-^ ao- 



P 

Q ^ b, b, 

^ O O <r-, 1 >,t 



Figure 40: Graph obtained after collapsing q2. 

Since now q2 has trivial image, we can collapse q2 to obtain the graph map shown in 
Figure HOI with 

Pi ^ hqih; qi^Pu 

ao ^ aoUiZioZobo; ai ^ bi; bo ^ qihbi] bi ^ 64; 62 ^ hboZ^Zioai] 64 ^ ao- 
and control zeta function Cc{t) = 5 + 9t + 17t^ + ■ ■ ■. 

Finally, we fold up pi and qi to give new edges 02 and 63 as shown in Figure |^ The 
graph map is now 

Pi ^ qi] qi ^ pi] 

ao ^ aoOi 21026^0 ; ai^W] a2 ^ ^3^2 
^0 ^ hqihhh] h 64; 62 ^ b2boZ6Zioai; 63 ^ 02; 64 ao- 

which is optimal. The control zeta function is Cg\c{t) = 5 + 9t + 15t^ + ■ ■ ■. The edges pi 
and qi are peripheral edges for the graph map. 
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a. 







Figure 41: The optimal graph representative. 



5.4 Algorithm for reduction 



We finally give algorithms for performing reductions. We give two algorithms, one for sep- 
arating reductions, and one for non-separating reductions. These algorithms are modelled 
on those of Keil |Kei97j . but are simpler to apply in practice, since they do not require 



2-simplices. Since reduction is not the main focus of this paper, and the algorithms do 
not introduce any significant new ideas, we provide only a brief analysis. 

Algorithm 5.13 (Separating reduction) Let g he a. controlled graph map with an 
invariant subgraph H consisting of n components, all of which have negative Euler char- 
acteristic and contain no control edges. Without loss of generality, we can assume the 
components of H are cyclically permuted by g. 



1. Let pi be an edge in H such that the preceding edge in the cyclic order of vertices 
at i{pi) does not lie in H. Let ir be the edge path pi. 

2. Let pk be the last edge of ir, with Vk = i{pk), and let pk+i be next edge in the cyclic 
order of edges at v which lies in H. 

• If Vk is not the initial vertex of an edge in tt, adjoin Pk+i to the end of vr and 
return to step El 

• If Pk+i lies in vr, this step terminates. 

Otherwise, split off all edges from pk to pk+i inclusive. 

• If Pk+i is not a directed edge in vr, adjoin Pk+i to the end of tt and return to 
stepH 

• Otherwise, Pk+i = Pi in tt. Homotope so that all edges at the new vertex so 
that g'{pk+i) = ■, collapse pk+i and return to step|21 

3. Let P be the frontier loop of H. 

4. Restrict g to a map g' of G' = G \ H U P . Tighten this restricted map. 

5. The output of the algorithm is a the pair of controlled graph maps g"'\K, where K 
is a component of H, and g' on G'. 



This algorithm works since once we have a situation where the frontier of H consists of 
simple closed curves, tightening g restricted to G' = G \ H U P gives a graph map g' 
of G' by virtue of the fact that g is embeddable and acts as an automorphism of the 
fundamental group tti{G). 
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Algorithm 5.14 (Non-separating reduction) 

1. Homotope to collapse all edges which eventually map into H . 

2. Tighten g restricted to if, homotoping vertices if necessary. 

3. Consider a component of H with vertices vq, vi . . . Vk-i, Vk = vq and edges pi, . . .pk 
with t{pi) = Vi-i and t{pi) = Vi. Create two new components of G, one with vertices 

and edges p'l from v^_i to v^' and one with vertices and edges p~ from v~ to 
v~_^. Move all the edges at vertex Vi in the interval {pi-i,Pi) to the interval {p'l_i,pl) 
at v^, and the edges in the interval {pi,Pi-i) to the interval {p~,p^_i) at . 

4. Let p be an edge in H, and suppose g is orientation-preserving. If g{p) = q is a 
positively oriented edge, take g'{p^) = and g\p~) = q~ , and if g{p) = q, take 
g'{p^) = q~ and g'{p~) = q^ . If instead g is orientation-reversing, take g'{p^) = q~ 
and g'{p~) = q^ if g{p) = q, and g'{p'^) = q^ and g'{p~) = q~ if g{p) = q. 

5. Let e be an edge not in H with g{e) = en . . . where e is an edge path with final edge 
not in H, and n = pi . . . pj is an edge path in H. If i{ek) = for some vertex, take 
g'(e) = 671+ ... = eptpt ...pj..., and if z(efe) = ir , take ^('(e) = ep^p^ ...p[.... 

6. is not connected to the new graph G' and can be removed. 

7. The output of the algorithm is a the controlled graph map g' of G', together with 
an identification of pairs of peripheral loops P+. 

This algorithm works since the construction of the splitting of H into two copies of itself 
keeps track of the connections to the rest of the graph, and this allows us to easily 
construct a continuous graph map g'. 

After step HI all edges not in H map to at least one edge in H. After step El the edges 
in H are permuted; in particular, g is a. homeomorphism on H. The final graph map is 
continuous since the separate definitions of g' on H' and G' \ H' match up by considering 
orientations. In particular, note that since gis a. homeomorphism on H and is embeddable, 
we cannot have an edge path ein G\H which enters a component of H on one side and 
leave on the other. 



6 Symbolic Dynamics and Shadowing 

In this section, we discuss ways of representing the dynamics of a chaotic map. There are 
two main methods, the standard technique of symbolic dynamics, and the more powerful 
notion of global shadowing, which allows us to relate one map to another which is well 
understood. 

6.1 Symbolic dynamics 

Definition 6.1 (Itinerary and code) Let / be a map of a space X, and {-RaIaga be 
a finite set of compact subsets of X. Let (xj) be an orbit of /, so = Xi for all i. 
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Then a bi-infinite sequence . . . R\_^R\_^Rx^^R\^Rx^ ... is an itinerary for (xj) if Xi G R\^ 
for all i. If xq is a point of X, an Xj = /^(xo) for all 2^0, then the infinite sequence 
RnoRn^^Rnz • • • is an itinerary for xq if G -R„. for all i ^ 0. If Xq is a period-n point of 
/, then the word Rx^^Rx^ . . . -Ra„_i is a coc?e for Xq if Xj G -Ra^ for ^ z < n. 

Note that if the sets Rx do not cover X, an orbit may not have any itinerary (if for some 
i, Xi is not in Rx for any A), and may have more than one itinerary if the sets Rx are not 
disjoint. Typically, the sets Rx are chosen to have disjoint interiors and boundaries with 
measure zero, so that the set of points with more than one itinerary has measure zero. 

If / : {X, Y) — s> {X, Y) is a map of pairs, we typically take the sets Rx to have boundary 
in Y, and call such sets regions. If (/; T) is a trellis map, we take itineraries of Cf using 
sets Rx which are regions of {C^T, T^). The itineraries of orbits of Cf then give itineraries 
of orbits of /. One major advantage of trellis maps over other maps of surfaces is that 
the regions are specified in a natural way. 

Definition 6.2 (Shift space) The shift space Sa(/) of a map / on the regions {Rx '■ 
A G A} is the subset of {Rx ■ A G A}^ consisting of itineraries of points under /. 

The following result shows how the symbolic dynamics of the graph representative of a 
trellis mapping class relates to the dynamics of a trellis map. The proof is given in 

Theorem 6.3 Let {g; G, W) be the graph representative of an irreducible trellis mapping 
class ([/];T), with G embedded as a subset ofC^T. Then for every orbit (yi) of g, there 
is an orbit (xj) of f with the same itinerary as (yi). Further, if every region of T is 
simply- connected, then there is at most one orbit of g with a given itinerary (apart from 
orbits which enter the control set G ). 

6.2 Global shadowing 

Global shadowing is an equivalence relation on orbits of a system which gives a condition 
under which two orbits can be considered to be close to each other over infinite time 
intervals. The classical definition was introduced by Katok, and is given in terms of lifts 
of the map to the universal cover. 

Definition 6.4 Let X be a Riemannian manifold with metric g and distance function d, 
and / : X — > X a continuous map. Let X be the universal cover of X, let d be the 
equivariant distance function obtained from the equivariant metric g covering (7, and let 
/ : X — i> X be a lift of /. Then orbits (xj) and [yi] globally shadow each other if they 
lift to orbits (xj) and {jji) of / such that {d{xi,yi)} is bounded. 

This definition is independent of the metric used, and can be extended to certain equiv- 
ariant metrics which are non-Riemannian. 

As the concept is topological in spirit, it would be useful to have a purely topological 
classification. We will also be concerned with spaces which are topological pairs, and seek 
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a definition which extends naturally to this setting. We would also like to talk about 
arbitrary sets of orbits as well as just pairs or orbits. As a frequently-recurring theme in 
this work is that of homotopy classes of curves, a definition in terms of this formalism, 
rather than that of universal covers will also be useful. The basic idea of our global 
shadowing relation is given below. It relies on the definition of sets of curves of bounded 
lengths. 

Definition 6.5 (Global shadowing) Orbits (xi) and {yi) of a map / : {X, Y) — »• 

{X, Y) are said to globally shadow each other if there are sets Ji G I such that Ji C Jj+i 
and exact curves aj : (/, Ji) — > {X, Y) from Xi to such that f oai is homotopic relative 
to endpoints to aj+i via curves (/, Jj+i) — > (X, F), and the curves have bounded 
lengths. The curves ai are called relating curves. 

Similarly, (xj) and {yi) forwards shadow each other if there are shadowing curves for i ^ 0, 
and backwards shadow each other if there are shadowing curves for i ^ 0. 

Note that we really need to allow the Ji to be an increasing sequence of sets; for example, 
we could take (xi) and (yi) to be orbits which start in X and map into Y. 

There are many possible definitions of the term "bounded length," and these mostly give 
identical definitions of global shadowing. In the setting of smooth curves on Riemannian 
manifolds, we can use the natural definition of the length of a smooth curve. In the setting 
of absolute neighbourhood retracts, we can use the following definition 

Definition 6.6 (Bounded lengths) Let X be a compact ANR. A set of curves F has 
bounded lengths if for any closed ANR subset Z of X, there is a number N{Z) such that 
each curve 7 G F is homotopic to a curve a such that a{I)r\Z has at most N components. 

The following lemmas give some technical results which simplify the application of the 
global shadowing definition. The proofs are straightforward, so are omitted. 

Lemma 6.7 Let X be a manifold, and let Z be a set of disjoint hypersurfaces in X such 
that X \ Z simply- connected. Suppose there is a number N such that for any 7 G F, 7 
has at most n intersections with Z . Then the curves in F have bounded lengths. 

Lemma 6.8 Let T be a set of curves with the same endpoints which have bounded lengths. 
Then there set of isotopy classes {[7] : 7 G F} is finite. 

Lemma 6.9 Let U be a contractible open subset of a space X . Then there is a set of 
curves F of bounded lengths contained in U such that for any two points Xq, Xi in U, there 
is a curve in F from xq to y^. 

Given a homotopy between two different maps, we can also define what it means for an 
orbit of one map to globally shadow an orbit of the other map. 

Definition 6.10 (Global shadowing for homotopic maps) Let ft : (X, F) — 

(X, F) be a homotopy from /o to /i, and F : {X x I ,Y x I) — > (X x J, F x /) be 
the fat homotopy of ft defined by F{x,t) = {ft{x),t). Then an orbit (xj) of /o and an 
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orbit (yi) of /i are said to globally shadow each other under the homotopy ft if the orbits 
{xi, 0) and {yi, 1) of F globally shadow each other under Definition 16.51 



6.3 Shadowing and Nielsen numbers 



One of the main tools we have to relate the dynamics of maps with the same homotopy 
or isotopy type is Nielsen periodic point theory. 

Definition 6.11 (Nielsen equivalence) Let / be a self- map of a topological pair 
{X,Y). Period- 77, orbits (xj) and {yi) of / are n-Nielsen equivalent if there is a sub- 
set J of / and exact curves ao, . . . a„_i : (/, J) — > {X, Y) from Xi to yi such that 
/ o ~ ai+i mod n (taking homotopies relative to endpoints). 

Nielsen equivalence is the same as global shadowing for periodic orbits. 

Lemma 6.12 Periodic orbits {xi) and {yi) globally shadow each other if and only if they 
are n-Nielsen equivalent for some n. 

Proof: Clearly, if (xj) and {yi) are Nielsen equivalent, they globally shadow each other. 
Conversely, if (xj) and {yi) globally shadow each other with shadowing curves (aj), then 
the possible homotopy classes for the are bounded and the number of components of 
the Ji can be made to be bounded by suitable choices of the a^. Hence, the Jj can be 
taken to be fixed, say Ji = J for sufficiently large i. Then the homotopy classes of the ctj 
must eventually repeat, say a^+n ~ «fc for some k & Z and n > 0. We can then take the 
curves to be /3j = ak+i for ^ i < n. □ 



It is easy to show |Col01j that Nielsen equivalence classes are closed in X, and hence have 
a well-defined fixed point index. 

Definition 6.13 (Nielsen number) An n-Nielsen class is essential if its fixed-point 
index under /" is nonzero. The nth Nielsen number of /, denoted Nn,{f) is the number 
of essential Nielsen classes of period-n orbits of /. If Rx^, Rx^, . . . , -Ra„_i is a code, then 
the its Nielsen number is the number of essential Nielsen classes with orbits of the code. 



The most important property of exact homotopy equivalence is that is preserves the 
Nielsen numbers. Relative Nielsen theory can therefore be used to find periodic orbits 
and an entropy bound for a map of pairs. A complete exposition is given in |Coinij . 

The logarithm growth rate of the Nielsen numbers gives the Nielsen entropy. 

Definition 6.14 (Nielsen entropy) The Nielsen entropy of a map / is the equal to the 
logarithm of the growth rate of the nth Nielsen numbers, 

, ... l0giVn(/) 

hniel{j) = limSUp . 

n. — >cyD ^ 
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6.4 Shadowing by trellis orbits 



It is important to know how the dynamics of the graph representative models that of 
the trelhs map. In Nielsen- Thurston theory, the orbits of the train-track map globally 
shadow those of the original surface homeomorphism. The results stated in Theorem 16. 161 
are analogous to the shadowing results of Nielsen-Thurston theory. We show that orbits 
of g are shadowed by orbits of /, and further, that periodic, asymptotic and biasymptotic 
orbits of g are shadowed by periodic, asymptotic and biasymptotic orbits of /. 

We first need to clarify what it means for an orbit of g to be backward asymptotic to the 
control set C . 

Definition 6.15 (Asymptotic graph orbits) An orbit of g is forward asymptotic 
to C if Uj G C for some j. An orbit {yi) of g is backward asymptotic to C if there exists 
k eIj and exact curves /ij : (/, {0, 1}) — > (G, W) such that /ij begins in a periodic point 
of W , Hi is homotopic in CT to a curve in T^, g o yUj+i ioi i < k and y^ G /ij. 

Notice that if {yi) is backward asymptotic to , then the a=limit set of {yi) lies in the 
control set C . The condition that the curves are homotopic to T'^ is crucial; otherwise, 
we may have a periodic orbit of g which has a-limit set in C, but is not shadowed by an 
orbit of C/ in T^. 

Theorem 6.16 (Shadowing by trellis orbits) Let {f',T) be a trellis map and 
{g;G,W) an efficient controlled graph map compatible with {f]T). Then for any orbit 
{yi) of g there is an orbit {xi) of f which shadows {yi). Further, 

1. If {yi) is periodic, then {xi) can be chosen to be periodic. 

2. If {yi) is forward asymptotic to C for some j , then {xi) can be chosen in the stable 
set ofT^ (so Xj G for some j). 

3. If {yi) backward asymptotic to C, then (xj) can be chosen in the unstable set ofT^. 

4. If {vi) is both forwards and backwards asymptotic to C , then {xi) can be chosen to 
be biasymptotic to . 

Note that due to the asymmetry in our treatment of stable and unstable curves, part 
and part (jH)) are genuinely different statements and require different proofs. As an imme- 
diate corollary, we have the following result. 

Theorem 6.17 (Entropy of efficient graph maps) // g is an efficient controlled 
graph map compatible with {f;T), then htop{g) ^ htop{f)- 

We shall see in SectionOthat this entropy bound is sharp if T is well-formed, but otherwise 
need not be. 

The remainder of this section is devoted to proving Theorem 16.161 We assume through- 
out that (/; T) is a trelhs map with graph representative {g;G,W), and that {G,W) is 
embedded as a subset of {C^T, T^) by an embedding i. We let tt be a deformation retract 
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{C^T,T^) — > {G, W), and ft be a homotopy from C/ = /o to /i = i o g o n with fat 
homotopy F. 

The following theorem is contained in |Col99j . It shows that periodic orbits of g are 
globally shadowed by an orbit of Cf, and forms the basis for all other shadowing results. 
The result is proved by showing that all Nielsen classes of g are essential. 

Theorem 6.18 (Shadowing by periodic orbits) Let (yi) be a period-n orbits of g. 
Then there is a period-n orbit (xi) of Cf which is Nielsen equivalent to (yi). 

To show that all orbits of g are shadowed by orbits of /, we need to find a uniform bound 
for the lengths of shadowing curves in g. 

Lemma 6.19 If (xi) and {yi) are orbits of g which globally shadow each other, there are 
relating curves at from Xi to yi such that the ai lie in C , P or Pre-P. 

Proof: Suppose the curves are tight and do not cross any control edges. Then 
ttj+i = g o ai for all i, so the are eventually periodic or disjoint. Since g has no 
invariant subgraphs apart from P, and g is expanding outside Pre-P, the ai can only be 
eventually periodic if they lie in Pre-P. 

If the ai do cross C, they must eventually do so in periodic control edges. We can split 
the curves into pieces that cross C and pieces that do not. The pieces that do not must 
then lie in Pre-P. □ 



Thus there is a uniform bound on the length of any relating curve in G. The following 
result shows that all orbits of g are shadowed by those of /. 

Lemma 6.20 Let (yi) be an orbit of {g;G,W). Then there is an orbit (xi) of {f',T) 
which shadows (yi). 

Proof: If (yi) is periodic, the result follows from the relative Nielsen theory. If not, 
suppose there are periodic orbits (yj) such that for every i, limj^ooVi = Vi- We choose 
orbits {xD of / such that (x],0) shadows {y^,!) under F. Since M is compact, by 
choosing a subsequence if necessary, we can assume the sequence Xq converges to a point 
Xo as j — >■ cx), and this means that converges to Xj = /o(xo) for alH > 0. Choosing 
further subsequences, we can assume further that x-f converges to a point Xj as j — > oo 
for any i < 0. 

We therefore have an orbit (xj) such that Xj = limj^ooxl for all i. We now let tt^ be the 
relating curves for (x],0) ~ {yl, 1). Take an open cover U of {C^T x I,T^ x I) by sets 
U such that the components of U \ T^ are simply-connected. Let jSj and 7^ be curves 
from (xj, 0) to (x^, 0) and from (t/j, 1) to {y^, 1) in a component of U and V respectively, 
which must exist for large enough j. Then /o o ~ (3^_^_i and /i o 7^ ~ 7i_|_i whenever j 
is sufficiently large. 

Now let al = (51 ■ ttI ■ '^l . The curves a^ have bounded lengths, since they are joins from 
three sets of curves which each have bounded lengths. Therefore, there must be finitely 
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many homotopy classes [oq], at least one of which must occur infinitely often. By taking 
an subsequence if necessary, we can assume [a^] has the same value for all j. Now, 

Fo(4 = Fof3j.Fonj.Fo^jr^f]i^.7ri^.^i^ = (4^^ 

and since this must be true whenever al is defined, we have [a^] is independent of j for 
fixed i. By taking subsequences if necessary, we can also ensure this is the case for i 
negative (or this follows automatically if F has a homotopy inverse). Hence, we have 
curves from Xi to yi of bounded lengths such that F o ~ Oj+i. □ 



6.5 Shadowing by stable and biasymptotic orbits 

We now show that orbits of g which enter C are shadowed by orbits of / in W^(T^), that 
orbits backward asymptotic to C are shadowed by orbits of / in W'^iT^), and that orbits 
of g which are biasymptotic to C are shadowed by orbits of / in W^{T^) fl W^(T^). 
These results have no corresponding statements in Nielsen- Thurston theory, since we 
cannot guarantee the existence of periodic saddle points in this case. We first prove an 
initial result which shows that orbits of g are contained in curves with endpoints in W 
which map over each other under g. If ao '■ (/, J) — > {G, W) is a tight exact curve in G 
with endpoints in W, then we write g{ao) D ai if g{a) contains ai as a sub-curve. 

Lemma 6.21 Let {yi) be an orbit of g. Then there is a bi-infinite sequence of exact curves 
fii : (/, {0, 1}) — > {G, W) such that y^ G and g o fii contains /ij+i as a sub-curve. 

Proof: First suppose that every component of G\W is homotopy-equivalent to a point 
or circle. Then every pair of points of W in the same region, there are two tight curves 
between them (for an homotopy circle) and one for a homotopy point. Let F be the set 
of all these curves. Let S„, ^ be the set of bi-infinite sequences of elements of F such 
that gi^ji) C 7i+i for i ^ —n. This is nonempty, since if y^ G ■ji, then yj+i G (?(7i), and 
is compact since F is finite. Clearly C S„ so the E„ form a sequence of compact 

nested sets, hence S = fl^^o nonempty. Then any sequence (/ij) is a sequence in 7. 

Now if g is irreducible optimal graph map, there exists such that the complement 
of g~'^(W) consists of homotopy points and circles. We consider g a.s a. self- map of 
{G, g~^ (W)), and let (7^) be a sequence of curves found by the previous arguments. 
Then g^ {pfi_]^) is an exact curve (/, {0, 1}) — > (G, W) containing (?/j), and maps across 
(/^(7i+i„7v). Therefore taking /ij = g^i^ji^N) gives the required bi-infinite sequence of 
curves. □ 



Lemma 6.22 Let (yi) be an orbit of g with y^ G C . Then there is an orbit [x.-^ of f 
which globally shadows (yi) with Xq G T^ . 

Proof: Let (/ij)be a sequence of exact curves (J, {0, 1}) — > {G,W) such that g o 
contains /Xj+i as a sub-curve, and yi ^ fii. Let Si be the stable segment containing for 
i ^ 0; without loss of generality we assume ^ T^. 
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We now use recursively construct a sequence of segments Si of W^{T^) for i < 0. Suppose 
therefore for z > n (where n is negative) we have a stable segment Si of f~'^(T^) with 
an essential intersection with fii at a point Zi and that f{Si) C S'j+i. Then g o fi^ has 
an essential intersection with Sn+i at a point Zn+i, so / o /i„ has an essential intersection 
with Sn+i- Therefore, one of the segments Sn of f~^{Sn+i) is such that f o Hn contains an 
essential intersection with f{Sn) in the same intersection class as Zn+i under the homotopy 
ft- Let f{zn) be this essential intersection, so that 2„ is an essential intersection of Sn 
with as shown in Figure |321 




Figure 42: Construction of z. 



The sequence of segments Sn of W^{T^) is such that f\Sn) C Sn+i for < 0, so f^{Sn) C 
/"'"'"^(S'n+i) C Sq. Hence the sets f"'{Sn) are a nested sequence of compact intervals, so 
contain a limit point xq. We claim the orbit (xi) = /*(xo) globally shadows (yi) under 
the homotopy ft- 

We need to show that the orbits (a;„,0) and (?/„, 1) globally shadow each other under 
F. Let an be a curve from (x„,0) to {zn,0) in Sn x {0}, /3„ a curve from {zn,0) to 
(5f^^(2„+i), 1) in /in+i X / and 7„ the curve from {g~^{zn+i), 1) to 1) in /i„(J) x {1}. 
Then F o a„ is a curve in x I and F o 7„ is a curve in fin+i x {1}. The curve F o (3^ 
goes from (/(2„),0) G S^+i x {0} to ( ZnJfii 1) G S'n+i X {0}, and is homotopic to a curve 
whose path lies in Sn+i x I since 2^+1 is an essential intersection of Sn with Hence 
F o (a„, ■ /5„,) is homotopic to a curve in Sn+i x / from (x^+i, 0) to {zn+i, 1) and F o 7„ 
is homotopic to a curve from {zn+i, 1) to (yn+i, !)• Since is homotopic to a curve in 
{zn+i} x/ joined with a curve in Hn+i{I) x {1}, we have Fo{an- Pn-'fn) ~ ttn+i ■ /5n+i ■ 7n+i 
as required. □ 



Lemma 6.23 Let {yi) be an orbit of g such that for z ^ there are exact curves /ij : 
(/, {0, 1}) — > {G,W) containing yi such that g{^i) D /ii+i, /ii is unstable-parallel, has 
periodic initial vertex. Then there is an orbit (xj) of f which shadows (yi) such that 
xo e T^. 

Proof: For 2 ^ 0, let cTj be a cross-cut in C^T which does not intersect , but which 
crosses G exactly once in the edge containing yi. Let Uq be the segment of which is 
exact homotopic to fii. Suppose for i ^ n, there is a segment Ui of W^{T^) such that 
Ui D Ui-i and Ui is exact homotopic to a tight curve /Xj in G containing yi. Then Ui 
has an essential intersection Zi with aj. Since z/j+i G g o fi^^ there must be an essential 
intersection of g o with (Tj, and this intersection lies in the same intersection class as 
an intersection Zj+i of fiUj) with o"j+i. Let f/j+i be the segments of containing Zij^i, 
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and let /ij+i be the tight curve in G which is exact homotopic to t/j, and so j/j+i G /Zj+i 
Then the set U = fl^o f~^(^n) is a nonempty subset of . 




Figure 43: Construction of f/„. 

We take Xq G f/, and (xj) = /*(xo) for i 7^ 0. A similar analysis to that of Lemma lfi.221 
shows that (xj) globally shadows □ 

Lemma 6.24 Let {ui) he an orbit of g such that for G C and fori ^ there are exact 
curves fj,i : (/, {0, 1}) — > {G,W) containing yi such that g{fii) D /ij+i, /ii «s unstable- 
parallel, has periodic initial vertex. Then there is an orbit {xi) of f which shadows {yi) 
such that xq G and Xk G . 

Proof: Without loss of generality we can assume that yk G W, but yk-i ^ C. Take cij as 
in the proof of Lemma (6.231 for i < k, and let at to be the stable segment Sk containing 
yk- Construct Ui as in the proof of Lemma [6.231 for i ^ k. Then Zk is a point in Uk H 5*^. 
We take Xi = f^~'^{zk)- Then a similar analysis to that of Lemma 16.221 shows that (xj) 
globally shadows (yi). Construct Si for z ^ as in the proof of Lemma (6.221 □ 

This completes the proof of Theorem 16.161 

7 Entropy-Minimising DifFeomorphisms 

In this section, we show that the entropy bounds obtained in Section (HI are sharp, at least 
for well-formed trellises. That is, the topological entropy of the graph representative g for 
a trellis type [/; T] (which is the same as the Nielsen entropy hniei[f', T]) is the infemum of 
the topological entropies of diffeomorphisms in the class. The main results of this section 
are summarised in the following theorem. 

Theorem 7.1 (Existence of entropy minimising models) Let {[f]',T) be a well- 
formed trellis mapping class. Then for any e > there exists a diffeomorphism f G ([/]; T) 
such that htopif) < hniei[f',T] + e. // there exists a diffeomorphism f G ([/];T) such 
that any f -extension of T is minimal, then there is a uniformly-hyperbolic diffeomor- 
phism f G ([/];T) such that htop{f) = hniei[f]T]. Further, if {[f];T) is irreducible and 
f G ([/];T) such that htopif) = hniei[f',T], then any f -extension ofT is minimal. 
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We now give some examples which illustrate the hypotheses of the theorem. The following 
example shows that the hypothesis that the trellis be well-formed is necessary. 

Example 7.2 

The trellis mapping classes in Figure EU are not well-formed. 



Figure 44: Two ill-formed trellis mapping classes. The trellis in (a) has Nielsen entropy 
log 2, whereas the trellis in (b), which is the time reversal of that in (a), has Nielsen 
entropy zero. 

The Nielsen entropy of the trellis mapping class in (a) is equal to log 2, so any diffeomor- 
phism in the trellis mapping class must have topological entropy at least log 2. Since the 
Smale horseshoe map has this trellis type, the topological entropy of the trellis type is 
exactly log 2. The trellis mapping class of Figure E^ b) is conjugate to the time-reversal 
of the trellis mapping class in (a). Since the topological entropy of a diffeomorphism is 
the same as that of its inverse, any diffeomorphism in this trellis mapping class must have 
topological entropy at least log 2. However, all the edges of the graph representative are 
control edges, so the Nielsen entropy is zero. 

The above example illustrates that a trellis which is not well-formed may have Nielsen 
entropy strictly less than the topological entropy, and may even have different Nielsen 
entropy from its time-reversal. Even if a trellis mapping class is well-formed, it is not 
necessarily true that the Nielsen entropy is realised. A trivial example is of a well-formed 
trellis type [f]T] for which hniei[f',T] = htop[f]T] by for which every diffeomorphism in 
[/; T] has topological entropy greater than hniei[f', T] is the planar trellis type with a sin- 
gle transverse homoclinic intersection. The Nielsen entropy of this trellis type is equal 
to zero, but every diffeomorphism with a transverse homoclinic point has strictly posi- 
tive topological entropy. However, it is simple to construct trellis maps with topological 
entropy arbitrarily close to zero. 

We now give a nontrivial example. 

Example 7.3 

A trellis type [/; T] for which the Nielsen entropy is not realisable is shown in Figure 1^ 
Consider the segment S. Taking backward minimal iterates of S eventually yields a 
segment lying in the region R{Q) with endpoints in the segment Up{Q). Then, by the 
Lambda lemma, under any diffeomorphism / in the trellis mapping class, /""(S) tends 
to the closed branch of T^{p) as — oo, so contains an intersection with for 

some n, even though any minimal backward iterate of S has no intersections with T^. 




(a) 



(b) 
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Figure 45: A trellis for which the Nielsen entropy is not realisable. 

Similarly, f^{U) must intersect for some n even though any minimal iterate does not. 
These observations can be used to show that the Nielsen entropy of the extension [/; T] 
is greater than that of so htopif) > hniei[f',T] In general, the realisability of the 

entropy bound is closely related to the existence of a diffeomorphism for which every 
extension is a minimal extension. 

In the case where this infemum is realised, we show how to construct a minimal-entropy 
uniformly-hyperbolic diffeomorphism in the trellis mapping class. Otherwise, we show, 
for any e > 0, how to construct a diffeomorphism whose entropy is within e of the Nielsen 
entropy. The following example gives a trellis mapping class for which the Nielsen entropy 
cannot be realised. 

7.1 Nielsen entropy of minimal trellises 

Most of the procedures we use to construct diffeomorphisms in a given trellis mapping 
class rely on extending the original trellis and introducing new branches in a controlled 
way. The most important type of extension is a minimal extension, since, as noted in 
Section 13.41 we expect the Nielsen entropy of a minimal extension to be the same as 
that of the original trellis mapping class. We show this in Theorem 17. 5| using results on 
the graph representative of a minimal stable supertrellis given in Lemma 17.41 We also 
consider methods for introducing new points of without increasing the Nielsen entropy. 
The only difficulty here is on finding the correct initial segment of a branch; once this has 
been achieved, we can take minimal iterates in the usual way. Since the Nielsen entropy is 
computed via a graph representative, which induces an asymmetry between unstable and 
stable curves, we need to consider each separately. We consider initial unstable segments 
in Lemma (7. 9| and initial unstable segments in Lemma (7. 101 In Theorem 17.111 we apply 
these results to the cases we need to consider later. 

Lemma 7.4 Let ([/];T) be an irreducible trellis mapping class with graph representa- 
tive {g;G,W), and let {[f];T) be a minimal stable supertrellis with graph representative 
(g; G, W). Then there is an embedding i : (G, W) (G, W) such that i o g = g o i^ and i 
restricts to a homeomorphism between the invariant subgraphs IJi^ofi'*(^) ^'^^ Ui^o5'*(^) 
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Further, if I is a length function on G such that l{g{z)) = l{z) for any periodic control 
edge, l[g{p)) = /(p) for any peripheral edge, and A/(e) ^ ^(fi'(e)) < Ae/(e) for any other 
edge, there is a length function I on G with the same properties such that l{i{e)) = /(e) 
for any edge of G. 

Proof: First note that [G; W) is exact homotopy equivalence to [G; W), and this exact 
homotopy equivalence also gives an exact homotopy equivalence between g considered as 
a map of (G; W) and g. There is also a natural embedding W ^ W induced by the 
inclusion on the stable segments. 

Let 5 be a path in G with endpoints only in W and minimal intersections with W . Since 
/ is a minimal supertrellis, the path 'g{a) also does not back-track. Since any vertex of 
(G, W) is contained in the span of the control set C, this is enough to prove that i is 
homotopic to an embedding. Therefore all control edges of G are either in the span of 
C, or in a forest which is attached to the span of G. Since all control edges of this forest 
map into C, and have no control edge preimages, all edges of G map into the span of G 
under 'g. 

Any edge of G maps to an edge-path which is the embedding of an edge of G under 'g. We 
take the length function / in the span of G to be given by /(e) = l{g{e)) * {l{e)/l{g{e))) 
where e is the edge of g containing e. We take the length of an edge e not in the span of 
G to be l{g(e))/X^, where A < A* < A^. This gives the required length function. □ 

Note that a stable supertrellis which is not minimal may change the topology of the graph. 

Theorem 7.5 (Nielsen entropy of minimal extensions) Let ([/];T) be a well- 
formed trellis mapping class. If ([/];T) is a minimal extension of ([/];T), then 

hniel[f]T] = hniel[f',T]. 

Proof: There exists n such that f-'^(T^ c , Let ([/];T) be a minimal extension 
of ([/];T) such that f~"'{T^) C T^. Then ([/];T) is conjugate to the trellis mapping 
class ([/]; (/~"(T^); /""(T"^))), which is a minimal stable extension of ([/];T), so, by 
Lemmaim h^eilf; T] = hmei[f; (/""(T^); /""(T^))]- Hence 

hmeiU; T] ^ h^,£- f] ^ h^,,i[f- f] = hr^^M; (/""(f ^); r"(f ^))] = h^,,i[f- T], 

yielding hniei[f; T] = hniei[f] T] as required. □ 

We now give an example of a trellis and a minimal stable iterate, together with the graph 
representatives. 

Example 7.6 

The minimal extension of the trellis map shown in Figure |3Sta) is shown in Figure |3Stb), 
together with the graph representatives. 

The control edges for the original trellis are shown with shaded dots, and those of the 
extension with white dots. This clearly shows the embedding of the graph representative of 
the trellis in that of its minimal extension. In each case, the essential graph representative 
is the span of {zq, Z2, Z4}. 



66 




Figure 46: (a) A trellis type with its graph representative, and (b) the minimal stable 
iterate. 

We next state a simple result which shows that we can puncture at points of an essential 
periodic orbit without changing the Nielsen entropy. 

Lemma 7.7 Let ([/];T) be a well-formed trellis mapping class with graph representative 
{g; G, W). Suppose P is an essential periodic orbit of f which does not globally shadow 
or DM. Let ([/];T) be the trellis mapping class obtained by puncturing M at the points 
of P. Then hniel[f]T] = hniei[f;T]. 

Proof: Since P is an essential periodic orbit of /, it is shadowed by a periodic orbit of 
g. Replacing the periodic orbit of g shadowing P with a peripheral loop yields the graph 
representative g of [/; T], which clearly has the same topological entropy as that of g. □ 

We now turn to supertrellises formed by introducing new branches. The next lemma 
applies to both stable and unstable supertrellises, since it deals only with minimal iterates 
of arcs and cross-cuts to T. 

Lemma 7.8 Let ([/]; T) be a trellis mapping class, and let A be a set of mutually disjoint 
embedded curves in C^T with endpoints, but no interior points, in . Additionally, if a 
point of A in an arc a lies in a periodic segment S of , then a initially lies along an 
unstable segment ofT^. Suppose there is a minimal iterate B of A such that every arc of 
A is contained in an curve of B. Then there is a minimal unstable supertrellis ([/];T) of 
([/]; T) such that = T^UB. 

Similarly, if A is a set of cross-cuts to T^ which are disjoint from T'^ , and there is a 
minimal iterate B of A such that A G B, then there is a minimal unstable supertrellis 
([/]; T) of ([/]; T) such that T^ = T^U B. 

Proof: Let G /minimi] and be disjoint from T^ . Without loss of generality, we can 
assume that D aj+i for all i. Then the curves / o and are isotopic by an 
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isotopy mapping the endpoints into f{T'^). Further, since the endpoints of curves of a 
do not he in segments of containing points of T^, or are points of T^, we can take 
ht to be fixed these segments. By the isotopy extension theorem IA.2I this isotopy can be 
extended to an ambient isotopy ht which is fixed on and maps f{T^) into f(T^). Let 
/ = ^1 ° /; so and is are stiU part of the unstable and stable manifolds of 
for / Then /(T^) = /ii(/(T^)) D /ii(T^) = J(T^) = /ii(/(T^)) = /(T^) C and 
/(a-) = hi{f{ai)) = Pi+i D Oi+i. Therefore {[f];T), where T = (T^ U |JA,^^), is a 
well-formed trellis mapping class, and is a minimal supertrellis of ([/]; T) since the curves 
f3 are minimal iterates of the curves a. The statement for cross-cuts to follows by 
reversing time. □ 

We can use this lemma to show the existence of a minimal unstable supertrellis based on 
the graph map, and that the Nielsen entropy of this supertrellis is equal to the Nielsen 
entropy of the original trellis type. 

Lemma 7.9 Let ([/];T) be a well-formed trellis mapping class with graph representative 
{g]G,W). Let 7j for ^ i < n be a set of curves in G with endpoints only in such 
that g o 7j contains 7i+imodn a sub-curve, and each '-fi lifts to an embedded curve ai 
in C^T such that the Ui are disjoint. Suppose further that if an endpoint of some 7^ lies 
in a periodic point w G W , then 7^ lies on the same side of W as a trivial branch of 
T. Then the collection A = {ai} satisfies the conditions of Lemma \7.8[ and the minimal 
supertrellis ([/];T) so obtained has hniei[f',T] = hniei[f',T]. 

Proof: The curves f o are homotopic to e^+i = g o ji, so are homotopic to minimal 
iterates of the a^. By a further homotopy we can ensure a, is contained in and 
so satisfies the hypotheses of Lemma 17.81 The graph representative (g; G, W) is given 
by cutting along the curves e^, so there is a projection vr : (G, W) — > {G, W) such that 
IT og = g o n. Since g is optimal, this ensures htop(g) = htop{g). □ 

We have already shown that the Nielsen entropy of a minimal stable supertrellis is the 
same as that of the original trellis type. The following result shows how to construct 
minimal stable supertrellises. 

Lemma 7.10 Let ([/]; T) be a well-formed trellis mapping class with graph representative 
{g; G, W). Suppose P is an essential periodic orbit of f which does not globally shadow 
or DM. Then f is isotopic relative to P to a diffeomorphism f with a trellis T such that 
([/];T) is a well-formed supertrellis o/([/];T) such that P is contained in an attractor of 
([/];T) and hniei[f;T] =hniei[f]T]. 

Proof: Take cross-cuts A in the statement of Lemma f7. 81 to have essential intersections 
with the edges of g containing P, giving trellises and controlled graphs shown in Figure ITTI 
Then the supertrelhs ([/];T) given by Lemma FTHl is the required trellis mapping class. □ 

We use these results to construct new branches at essential periodic orbits and trivial 
branches of a trellis. These cases are shown in Figure EHl These branches are may used to 
create new attractors and repellors, or subdivide a region into an attractor/repellor and 
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Figure 47: Trellises and graphs formed by introducing new stable curves edges. The in (a) 
formed by introducing a single stable curves does not have any attractors. The trellises 
in (b) and (c) formed by introducing one stable curve crossing each incident edge at a 
vertex do yield new attracting regions. 




(a) (b) (c) 

Figure 48: Stable supertrellises. In (a) we introduce an attractor, in (b) we bound an 
attractor, and in (c) we extend a trivial branch. 



a collection of rectangles, as in Figure UST a). to bound the end of a trivial branch in an 
attractor or repellor, as in (b), or to extend a trivial branch to a nontrivial branch, as in 
(c). These cases correspond to the three cases of Theorem 17. Ill 

Theorem 7.11 Let ([/];T) be a well-formed trellis mapping class. Then: 

(a) . If P is an essential periodic orbit of {[f];T) which does not shadow , there is 

are minimal supertrellises of ([/];T) for which P is contained in a region which is 
attracting, repelling, or both. 

(b) . If P is a periodic orbit at the ends of trivial branches ofT^, then there is a minimal 

supertrellis ([/];T) of ([/];T) for which P is contained in a non-chaotic region of 

(c) . If T^/^{p^h) is a trivial branch ofT which lies in a chaotic region ofT, then there 

is a minimal supertrellis ([/];T) of ([/];T) for which T^/^{j)^h) is contained in a 
nontrivial branch ofT^. 

All these statements follow from Lemma ITHl and Lemma 17. lOl by constructing the required 
curves or finding the right control edges. 



7.2 Regular domains 

Any diffeomorphism is conjugate to a linear hyperbolic diffeomorphism in a neighbourhood 
of a point of a periodic saddle point. We therefore expect a trellis map ([/]; T) to behave 
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in a fairly predictable way in a neighbourhood of a point of T^. In particular, we know 
how a rectangle with sides parallel to the local stable and unstable foliations behaves. 
Unfortunately, for a given trellis mapping class, the neighbourhood of on which we have 
hyperbolic behaviour may be arbitrarily small. To deal with this problem, we introduce 
the concept of a regular domain, which is a rectangular domain which behaves similarly 
to a sufficiently small rectangular neighbourhood of a periodic saddle point. 

Definition 7.12 (Regular domain) Let ([/];T) be a trellis mapping class. A rect- 
angular domain D oi T is a regular domain for a period-ra quadrant Q of T if D 
has sides T^[p,g"] C /~"(T^), T^[p,q'] C /"(T^), T^[q',r] and T^[g",r], such that 
/"(T^[p, g"]) nD = T^\p, q% /-"(T^[p, q']) HD = T^[p, q'], and /-'^(T^[g^ r]) f] D = 
/"(T^[g",r]) nD = 0. 

The sides T^[p, g"] and T'^[p, g*] are called adjacent sides of D, and the sides T'^[g'^,r] 
and T^[q^,r] are opposite sides. Note that the definition is given purely in terms of the 
topology of the trellis and the mapping of its vertices; no extensions are needed. 



r 

-Q- 



D 



Figure 49: The domain D is a regular domain for Q. 



A regular domain is shown in Figure EHl We shall always denote the vertices of a regular 
domain by p, g**, g'^ and r as shown. We now give a number of elementary properties of 
a regular domain. The first two lemmas are trivial. 

Lemma 7.13 Let ([/];T) he an extension o/([/];T). Then if D is a regular domain for 
a quadrant Q in ([/];T), then D is also a regular domain for Q in ([/];T). 

Lemma 7.14 Let D be a regular domain of Q, and suppose that both f~'^'^''^'^\T^[p]q^]) 
and f^^iT^lq^^r]) are subsets ofT^. Then f~^{D) is a regular domain for f~^{Q)- 

Lemma 7.15 Let D be a regular domain for Q, and T^[q^,r] d D be a curve with 
endpoints g" G T^{p,q^) and r G T^{q'^,r). Then the rectangular domain D with ver- 
tices at {p, g",g*,f} is a regular domain for Q. Similarly, i/T^[g^,f] d D is a curve 
with endpoints q'^ G T^ip^q'^) and r G T^{q^,r), then the rectangular domain vertices at 
{p, g", g'^, f} is a regular domain for Q. 

Proof: The only nontrivial step is to show /"(T'^[g", f"]) H D = 0. First, note 
that /"(g") G T^{q''J"{q'')), so /"(g") ^ D. Further, /"(T^[g",P]) nT^[p,g"] = 
/"(T^[g",f"] n /""(T^[p,g"])) = /"(0) = and /"(T^[g", f"]) n T^[p,g"] = 
/"(T^[g",H n /~"(T^[j5,g1)) C n /-"(T^[p,g")) = 0, so /"(T^[g", f"]) does 
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not intersect the unstable boundary of D. Additionally, /"(T'^[g", r]) fl T'^[p, g**] = 
/"(T"[g",f] n /~"(r^[p,g1)) C /"(r^[g",f] n T^[p,q']) = 0. It remains to show that 
/"(r'^[g", f]) does not intersect itself. We have already seen that /"(T'^[g", f]) does not 
contain g'^ orf. Further, /"({g"})nT^[g", f] C /"(T^(p, g"))nT^[g", f] = {g}, but clearly 
7^ Q^)j so f"'{q'^) ^ T'^[g",f]. Since T'^[g",f] is an interval, this is enough to show 
that /"(r^[g",f]) n T^[g",f]. Hence /"(T^[g",f]) n (9D = 0, so /"(T^[g",f]) nD = 0. 
A similar analysis proves the statement for a curve T^[q'^,r]. □ 




P qu 
Figure 50: D is a regular domain if D is a regular domain. 



Two applications of Lemma 17.151 show that the region D G D shown in Figure EHl is a 
regular domain for Q if -D is a regular domain. 

One of the most important properties of a regular domain is that iterates of the sides 
opposite Q must cross each other. 

Lemma 7.16 Suppose D is a regular domain for a period-n quadrant Q, and suppose 
/~"(T'^[g", r]) C . Then f~'^{T^[q'^,r]) contains a subinterval of the form T^[q'^,r] C D 
such that = /""(g") G T^{p, g") and f G T^{q', r) . 

Proof: Since f"'{Q) = Q, /" is orientation-preserving, so the orientation of the in- 
tersection at f~"'{q^) is the same as that at g". Further, /~"(T'^[g", r]) fl T^[p,q^] = 
f-n(rps]^qu^ r] n f"^{T^\p, g"])) = f-'^iT^[q'', r] n T^[p, g"]) = {/""(g")}, so f-''{T^{q', r]) 
does not cross T^[p, g"]. Finally, {/""(r)} nD C /-"(T^[g^ r])r]D = 0, so /""(r) ^ D. 
Therefore, f~^{T^[q^,r]) intersects T'^[g**,r], and we let r be this first intersection. □ 



Notice that Lemma I7.1fil is enough to show that if D is a regular domain for a trellis 
mapping class ([/];T), and ([/];T) is an extension of ([/];T) with /""(T"^[g", r]) C , 
then the biasymptotic orbit through f is forced by ([/]; T). 

In Figure l5fll we show a regular domain D together with /~"(T'^[g", r]). Notice that 
/~"(T'^[g", r]) may cross T'^[g*,r] several times, but must cross at least once since 
/-"(r) ^ D. 

The most important case of a regular domain for a quadrant Q is when D is a region, in 
which case we have a regular region for Q. It is also useful to consider the less restrictive 
case for which the interior of D does not intersect T , or in other words, ifDnT^ C dD. In 
this case, there is a unique homotopy class of exact curves an '■ {I, J) — ^ {C^T, T^) such 
that «!)(/) C D, aD(0) G T'^[p, g'^], aoiX) G T'^[g",r], and ao has minimal intersections 
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Figure 51: The backward iterate of T^[q^,r] intersects T'^[g'*,r] but does not cross 



with T^. It is an important but trivial observation that if D fl = dD^ and if T is an 
extension of T with = , then D fl = dD^ . The following lemma shows that 
any curve in such a regular domain with initial point in T'^[p, Qs] iterates to a curve which 
crosses T'^[g", r]. 

Lemma 7.17 Let D be a regular domain for a quadrant Q such that D flT^ = dD^ and 
D contains no smaller regular domains, and D fl = {p}. Then for any exact curve 
a : (/,{0,1}) — ^ {C^T,T^) with a{I) C D, a(0) G T^[p,q'] and a(l) ^ T^[p,q'], there 
exists k such that f^^[a] crosses T^[q^,r]. 

Proof: Let 5* be the segment containing the final endpoint of a. Suppose /*"(5') C D 
for all i. Then f^^{S) fl T^[p,q^] = for all i, and since there are only finitely many 
stable segments in D, one must map into itself under f^"' for some j, giving a periodic 
point in D distinct from p, a contradiction. Therefore f^"'{S) ^ D for some least k For 
this k, we must have f^^[(y] fl T^[q^, r] ^ 0, since crossing T^[p, q^] would imply a point 
of Z*^" o a in T^{q^, f~'^{q^)), a contradiction. □ 

Recall the meaning of a curve a tightening onto a given in Definition 12. We show that 
if D and D are regular domains for a quadrant, then some iterate of tightens onto 
aj^. The importance of this result is that if a curve a tightens onto a, and both curves 
are tight curves embedded in a graph, then a{I) C «(/). 

Lemma 7.18 Let D be a regular domain for a quadrant Q such that D fl = dD^ , 
and let D G D be a regular domain. Then there exists k such that f^^lao] tightens onto 

Proof: Let k be the least integer such that f'^'^^q'^) ^ T^[p, g"]. Then ^ D, 

so the endpoint of f^^.l'^j^] does not lie in D. Further, the first intersection of /m?n['^D] 
with dD^ must be with T"^[g", r], so /mhi[o^5] tightens onto [ao], which is the curve from 
T^lp, q^] to T^[q^, r] in D with minimal intersections with T^ . □ 

An example of the minimal iterates of a curve a = ao for a regular domain D is shown 
in Figure E21 

Lemma 7.19 Let D be a regular domain for a quadrant Q, and D G D a regular domain 
for Q such that D fl T^ = dD^ . Let a be a curve in D such that a{0) G T^[p,q^] and 
a(l) G T^[q'^,r]. Then there exists k such that f^^[a] tightens onto [a^]. 
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Figure 52: A curve ud in a regular domain D and some of its minimal iterates. 

Proof: For any i, /^n['^] must cross T"^[g",r], and do so before it crosses T^[p,q^]. 
Choose k such that f!^^{(y{0)) G T^[p,q'']. Then /m?nM tightens onto [oj^]. □ 



If Q is a quadrant with a regular domain D such that D fl T*^ = D'^, we let D{Q) be the 
smallest regular domain for Q, and write [ag] for Since for any regular domain 

D, the nth iterate of ao tightens onto itself, there is some recurrent behaviour for the 
graph representative. If such a curve than has some iterate which tightens onto for 
a different quadrant, the graph representative maps edges from one quadrant to another. 
This provides the definition of an alpha-chain. 

Definition 7.20 (Alpha chain) Let ([/];T) be a well-formed trellis mapping class and 
Qu and be quadrants of T which are contained in regular domains which do not 
intersect in their interiors. We say there is an alpha chain from Qu to Qs if there 
exists n such that f^mi^^Qu] tightens onto [aqg]- 




Figure 53: A trellis with an alpha chain from Qu to Qs- 

An example of an alpha chain from a quadrant Qu to Qs is shown in Figure l53l If there 
is an alpha chain from any segment to any other, the trellis is said to be transitive. 

Definition 7.21 (Transitive trellis) We say that T is transitive if every quadrant Q is 
contained in a regular domain regular Dq such that Dq fl = dDq, and for every pair 
of quadrants Qu and Qs, there is an alpha chain from Qu to Qs- 

The following lemma gives a sufficient condition for the existence of an alpha-chain 
iiomQu to Qs- 
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Lemma 7.22 Suppose Du and Ds are regular domains for Qjj and Qs respectively such 
that Du n is a rectangular domain with unstable edges contained in dD^ and stable 
edges in dDg. Then there is an alpha chain from Qjj to Qs- 

Proof: Let P he a. curve in fl homotopic to the initial interval of [pu) H . 
Then /m'in"['^Q(7] tightens onto (3 for some ku, and since /3 is a curve joining the stable 
sides of Ds, we also have f^^"[l3\ tightens onto aq^ for some kg. Hence /mTn"^'''"' 
tightens onto [oiQg] as required. □ 

Transitivity is preserved by taking stable extensions. 

Lemma 7.23 If there is an alpha chain from Qu to Qs for {[f];T) and{lf];T) is a stable 
extension ofT, then there is an alpha chain from Qjj to Qs for ([/]; T). In particular, if 
([/];T) is transitive, and {lf];T) is a stable extension of T , then ([/];T) is transitive. 

Proof: By LemmaEUHl /m'in^l^Qc/] tightens onto [aq^] for some and by Lemma 17.191 
frahi[^Qs\ tightens onto [chq^] for some kg. Further, /minl'^Qc/] tightens onto [agg] for some 
n since there is an alpha-chain from Q5 to in T. Therefore, there is an alpha chain 
from Qu to Qs in T. □ 

We now show that a transitive trellis has a transitive graph representative. 

Lemma 7.24 Let ([/];T) be an transitive trellis mapping class. Then the graph repre- 
sentative ((7; G, ly) of {[f]\T) has a single transitive component with positive topological 
entropy. 

Proof: Let G = IJ^o5'"(^) essential subgraph, and let e be any expanding edge 

of G. By irreducibility, there is a quadrant Q such that g"{e) tightens to ag for some n. 

We now consider preimages of edges. Again, let e be an expanding edge of G. There exists 
a tight curve in G with endpoints in W such that is homotopic to a subinterval of 
a branch T^ [p, b) . We then find a curve jSi in G homotopic to a subinterval of a branch 
at f~^{p). Proceeding recursively gives an edge-path Pn = oiq where (5i is a sub-path of 
g{f3i+i) for ^ i < n. Therefore, there exists a quadrant Q and an integer n such that 
^"(ag) D e. 

Now if Qu and Qs are any two quadrants, there exists n such that g^{aQ^,) contains a 
sub-curve ag^. Since (/; T) is irreducible, we can find such that for any two quadrants 
and any n ^ N, the iterate g'^{aQ^) contains a sub-path aq^. Therefore, any such curve 
a generates the same graph component under iteration. 

Combining these results shows that there exists such that if Ci and 62 are any two 
edges, and n ^ N, then €2 (Z g"'{ei). □ 

Finally, we show that the hyperbolicity near T^ is enough to create intersections from 
which we can deduce regularity and transitivity. Note that for this result we are concerned 
with /-extensions of a trellis map (/; T) rather than an isotopy class. 
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Lemma 7.25 Let {f',T) be a trellis map and Q a quadrant of T . Let q G {Q) he the 
endpoint of an unstable segment S on the Q-side ofT^{Q), and let g** G T^{Q) be the 
endpoint of a stable segment U on the Q-side of T^{Q). Then there exists k such that 
f~^"'{S) intersects U at a point r such that {p, f~^"'{q), q'^, r} are the vertices of a regular 
domain for Q. 

Proof: By the Lambda lemma, as z oo, /~*"(>S') limits on W^{Q) in the topology. 
Take a neighbourhood K of such that f~"'{K) fl T^\p, g*] = 0, and choose k such that 
f~^"'{S) intersects f/ in at a point r in K such that T^[q^,r] C K, and the domain D 
with vertices at {p, /~'^"(g), g*, t} is a rectangle which does not intersect f~"'{K), and 



such that /"(T^(p,/-*^"(g"))) nD = T^[p, /"'^"(g")]. Let f = (T^, /-"'=(T^)). Then 
f~"'{T^[q'^,r]) n D G f~"'{K) (1 D = 0, so D is a regular domain of (/;T), as shown in 



Figure 54: Backward iterates of S eventually form the opposite stable side of a regular 
domain. 



7.3 Existence of entropy minimisers 

To prove the existence of a diffeomorphism in a trellis mapping class whose topologi- 
cal entropy is the Nielsen entropy of the class, we first show how to construct such a 
diffeomorphism for a particularly simple class of trellises. 

Lemma 7.26 Let {[f];T) be a trellis mapping class. Suppose every chaotic region R of 
([/]; T) is a rectangle, and that every such rectangle is contained in a rectangular domain 
D with C f~^(T^) such that every region in D and f{D) is a rectangle. Then there 
exists a diffeomorphism / G ([/];T) such that htop(f) = htop{\f]]T) . 

Proof: For every domain D containing a chaotic region i?, foliate D and f{D) by 
an unstable foliation JF^ parallel to T^ and a transverse stable foliation J^^ parallel to 
T^ . Isotope / to obtain a diffeomorphism / which preserves the stable and unstable 
foliations, and for which all points of non-chaotic regions are in the basin of a stable or 
unstable periodic orbit. Let {G,W) be a graph representative of ([/];T) for which G is 
transverse to T'^, and vr : [C^T, T^) — > [G, W) be a deformation-retract which collapses 
each leaf of J^"^ onto a point of g. Then tto / = g o n on every chaotic region R, so 



Figure 



□ 




htopif) = htapig) = hniel[f]T]. 



□ 
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We can use this to prove the general case. 



Theorem 7.27 (Existence of entropy minimisers) Let ([/];T) be a trellis mapping 
class. Suppose there is a diffeomorphism f G ([/];T) such that every extension of T by 
f is minimal. Then there is a uniformly-hyperbolic diffeomorphism f G {[f];T) such that 
every extension ofT by f is minimal, and htop{f) = hniei[f]T]. 

Proof: By Theorem 17.51 any trellis mapping class of the form [/; (T^, /~"(T'^)] has the 
same Nielsen entropy at ([/];T). By Lemma f7. 251 we can therefore take a /-extension Ti 
of T such that every quadrant of Ti lies in a rectangular region, and by irreducibility, we 
can ensure that every region of Ti is a topological disc or annulus. If ro is a point of 
at the end of a trivial branch and lies in a chaotic region, by introducing new unstable 
curves as in Theorem 17. IH we can take a minimal supertrellis ([/2]; T2) such that the orbit 
of ro lies in a repelling or chaotic region. Similarly, if qq is a point of T2 at the end of a 
trivial branch of Tf^, by introducing new stable curves as in Theorem 17.111 we can take 
a minimal supertrellis {[f^\T^) such that the orbit of oq lies in a attracting or chaotic 
region. 

Now suppose there is a chaotic region R of {[f^:,T^) which is not a rectangle. Then the 
graph representative (^3]; G3, W3) of ([/s]; T3) has a peripheral loop or a valence-n vertex 
in R which corresponds to a boundary component or essential periodic orbit which does 
not shadow . Introducing new stable curves for all such R as in Theorem 17.111 gives a 
minimal supertrellis {[fi\:,T^ for which i? is a domain containing an attractor and some 
chaotic rectangles. 

Every chaotic region R of ([/4];T4) is now a rectangle. Taking a minimal backwards 
stable iterate {\fr^];T^) of {[fi\;Ti) gives a trelhs mapping class satisfying the conditions 
of Lemma 17.261 Hence there is a diffeomorphism / G {[f^\.,T^) for which htopif) = 
hnieiifb'^T^, which equals hniei[f]T] since every extension and supertrelhs is minimal. 
Further, it is clear that every /-extension of T5 is minimal, so every /-extension of T is 
minimal. □ 



7.4 Approximate entropy minimising difFeomorphisms 

Throughout this section we take ([/];T) to be a well-formed irreducible trellis mapping 
class, A = exp{hniei[f]T]) and = exp{hniei[f',T] + e). We aim to show that we can 
always find a diffeomorphism / G ( [/] ; T) which has entropy less than A^ . We first 
consider how to perform non-minimal extensions without increasing the Nielsen entropy 
above hniei[f', T]+e. The technical details are given in Lemma l7.28l and Lemma l7.29^ which 
deal directly with the graph representatives. We then prove Lemma 17.301 which allows 
us to consider non-minimal extensions without reference to the graph representative. 

Our aim is to to construct a trellis mapping class which satisfies the conditions of Theo- 
rem E2ZI To do this, we may need to introduce new periodic points to the trellis to create 
attracting and repelling regions. We then iterate curves bounding an attractor or repellor 
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into regular domains, and finally take non-minimal iterates to move bigon boundaries into 
attractors and repellors. 




Figure 55: A trellis and its graph representative in the neighbourhood of a periodic control 
edge Zp. 

To show that we can take non-minimal iterates without increasing the Nielsen entropy, we 
consider a length function on a graph near a periodic control edge, as shown in Figure EH 
We let x" be the first intersection of {Q) with T'^, and SxiQ) be the stable segment 
on the Q-side of {Q) and x**, as shown. Let Zp be the control edge crossing Sp{Q), and 
Zx the control edge crossing Sx{Q)- We let P{Q) be the curve from the periodic control 
vertex Vp to the periodic control vertex Vx- Note that a is homotopic to the inclusion of 
the path Zpf^z^ in M. 

Note that for any graph representative of a trellis mapping class, we can choose a length 
function / such that l{z) = l{p) = Ip for all control edges z and all peripheral edges p, and 
such that l{g{e)) < Ae/(e) for all edges e. 

Lemma 7.28 Let ([/«]; Tj) be the minimal extension o/([/];T) with ([/o];To) = ([/];T) 
and Ti = (T^, /~^(T„,„i)). Let {gi]Gi,Wi) be the graph representative 0/ ([/«]; Tj) with 
natural embeddings {Gi^i;Wi^i) ^ {Gi,Wi), and let U be a length function on {Gi\Wi) 
preserved by this embedding. Let Q be a quadrant of ([/];T), let Zp be the control edge 
crossing Sp{Q), and let Zi be the control edge crossing the first stable segment crossing 
T^{Q). Let f3i be the edge-path in Gi with initial vertex at Vp and final vertex at Vi in Zi. 
Then ^ as i ^ 00, and l{zi) — as i ^ 00. 

Proof: The result follows since gi{l3i) = A-i, and Pi does not contain any periodic 
control edges. □ 



Lemma 7.29 Let Qq is a quadrant with f{Qo) = Qi and 2/(/3((5i)) + 2l{zx{Qi)) < (A^ — 
l)lp Then there is a well-formed trellis mapping class ([/];T) such that hniei{,[f]]T) < Ae 
and UxiQ) intersects f~^{Sx{f{Q))) ■ 

Proof: To obtain the graph G, subdivide the control edge Zp{Qq) into two control edges 
Zp and Zq, and two expanding edges, one edge Cp joining p to g, and one edge Cq joining q 
to fp(Qo) as shown in Figure l56l 

We then recursively subdivide control edges mapping to Zp into a control edge eventually 
mapping to and an expanding edge. A compatible graph map is obtained by taking 
to 2g to ZxiQi), and Cq to Zx{Qi)(3{Qi). Since this graph map takes Zp{Qq), with 

length Zp, to Zp{Qi)(3{Qi)zx{Qi)zx{Qi)P{Qi) with length less that A^/p, but is unchanged 
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Figure 56: A non-minimal extension. 



on all other edges, the growth rate is still less than A^. Hence the graph representative of 
([/]; T), which can be obtained by Algorithm \5.7\ has growth rate less than A^. □ 

We now use these technical results to show how to create intersections bounding regular 
domains. 

Lemma 7.30 Let ([/];T) be a trellis mapping class and Q a quadrant of ([/];T). Let 
g" G T^{Q) be the endpoint of an unstable segment So on the same side ofT^{Q) as Q, 
and let G T^{Q) be the endpoint of a stable segment U on the same side ofT^{Q) as 
Q. Further, for any e > there is a minimal stable extension {[f];T) and an integer k 
such that f~^"'{S) C and intersects U at a point r such that {p, f^'^"'{q^),q'^,r} are 
the vertices of a regular domain for Q. 

Proof: Let Si be the segment of fj^'^{So) containing let Zi be the control edge 

crossing Si. Let Zp be the control edge crossing Sp{Q), and let j3i be the edge path from 
Zp to Zi which contains Zi as its final edge, but does not contain Zp. Then the hypotheses 
of the length functions for the graph representative imply that — > as — ^ oo. Fix 
k such that 1 + 2l{/3k) < Xe- n 

Before proving the main theorem we show how to ensure that every quadrant Q is con- 
tained in a regular domain whose opposite sides bound attractors or repellors. 

Lemma 7.31 Let ([/];T) be a transitive trellis mapping class, and P be an essential 
periodic orbit of ([/]; T) which does not shadow . Then there is a minimal supertrellis 
([/];T) of ([/];T) obtained by blowing up at P such that every quadrant Q is contained 
in a regular rectangular region with the opposite sides not in T. 

Proof: Since P is an essential periodic orbit, every curve a{Q) eventually maps across 
P, so crosses a stable segment of P. Hence iterating this segment backwards gives a curve 
bounding a regular domain, and further backward iterates give a regular region. A similar 
argument holds for forward iterates of unstable segments, since in this case we can simply 
reverse time. □ 

Theorem 7.32 (Existence of approximate entropy minimisers) Let ([/];T) be a 
well-formed trellis mapping class. Then for every e > 0, there exists a diffeomorphism 
/ e ([/]; T) such that htop{f) < hmei[f; T] + e. 
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Proof: We repeatedly construct supertrellises {[fi]; Ti) with hniei[fi', Ti] < hniei[f', T] + e = 
log A,. 

Take ([/o];To) = ([/],T). By irreducibility, there is a minimal extension ([/i];Ti) of 
([/o]; To) such that for every pair of nontrivial branches T^{pu, by) and Tf{ps, bs), there are 
points pu = Po,Pi, ...,Pn=Ps such that bu) n Tf{pi) ^ 0, (pi) n Tf (pi+i) ^ 

for 1 ^ z < 71 — 1 and T^^(p„_i) nTf^(ps; 7^ 0- By Lemma f7.H()| there is a non-minimal 
extension ([/2];T2) of ([/i];Ti) such that every quadrant of T2 is contained in a regular 
rectangular region. 

We next construct a non-minimal extension ([/s]; Ta) of ([/2]; T2) such that every nontrivial 
branch of intersects every nontrivial branch of Tf . If T'^{Qu) intersects T^{Q) and 
T^{Q) intersects T^{Qs), we can take minimal iterates of T^{Qu) and T^{Qs) until 
T^iQu) ^ Ux{Q) and T^{Qs) D Then an application of Lemma 17. 301 shows that 

there is a non-minimal intersection such that {Qu) fl T^{Qs) 7^ 0- 

Now construct a non-minimal extension ([/4]; T4) of ([/a]; T3) such that there is an alpha- 
chain from any quadrant Qu of T4 to any other quadrant Qs- Since T^{Qs) intersects 
T^iQu), by taking minimal backward iterates of T^{Qs) we can ensure that Sx{Qu) C 
T^{Qs). Then by Lemma 17. 301 there is a non-minimal extension such thatT'^(Q5) crosses 
a regular region R{Qu). Similarly, we can ensure T^{Q^) crosses the regular region 
R{Qs)- A further application of Lemma 1^.301 to SxiQu) gives a non-minimal extension 
with an alpha-chain from Qu to Qs- Repeating this construction for all regions gives the 
required trellis T4. 

Let {[f^\T^) be a minimal supertrellis of ([/4];T4) such that all trivial branches of T4 
are contained in a non-chaotic region, as given by Theorem 17.111 If {[f^]\T^) has no 
attractors or no repellors, take a further minimal supertrellis ([/6];T6), with at least on 
attractor and one repellor, as given by Theorem 17. 1 II and Theorem l7.11l Since ([/e]; Tq) is 
transitive, we can take a minimal extension ([/t]; T7) by iterating the stable and unstable 
curves bounding stable and unstable regions such that all quadrants of T7 are contained 
in a regular region with the opposite stable side bounding an attracting domain, and the 
opposite unstable side bounding a repelling domain. 



Figure 57: Backward iterates of B give an inner bigon in a repelling domain. 

Now, for any inner bigon B such that B^ is nonwandering, we take backward iterates of B^ 
to obtain a stable segment S* in a regular domain of a quadrant Q. Applying Lemma 17.301 
gives a non-minimal extension such that f~'^{B) contains a single inner bigon, and this 
inner bigon lies in a repelling domain, as shown in Figure EH Similarly, by taking forward 
iterates of B^ we can ensure f^{B) contains a single inner bigon in an attracting domain. 
Applying this procedure to all bigons gives a trellis mapping class ([/s]; Tg). 
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Finally, we take a minimal supertrellis ([/g]; Tg) satisfying the conditions of Lemma l7.26l bv 
introducing new stable curves as in Theorem 17.111 Then there is a uniformly-hyperbolic 
diffeomorphism / G ([/g];T9), and hence in {[f];T) such that htop{f) = /imei[/g;T9] < 
hnidif; T] + e as required. □ 



We now prove the existence of pseudo-Anosov map which approximate the Nielsen en- 
tropy. The condition on attractors and repellors is to ensure that the trellis mapping class 
contains a pseudo-Anosov map, since pseudo-Anosov maps have no attractors or repellors. 
The strategy is to create the periodic orbits which will give the one-prong singularities 
of the pseudo-Anosov map. Many of the steps of the proof mimic those the proof of 
Theorem 17.321 

Theorem 7.33 (Existence of pseudo-Anosov representatives) Let ([/];T) be a 
trellis mapping class with no attractors or repellors. Then for any e > there exists 
a pseudo-Anosov diffeomorphism f G ([/];T) such that htop(f) < htop{\f]]T) + e. 

Proof: If T has an adjacent pair of trivial branches, take an extension ([/i]; Ti) such that 
these two branches intersect in a single transverse homoclinic point. This does not affect 
the Nielsen entropy. If T has any other trivial branches, take a minimal extension ([/2]; T2) 
such that these branches have an intersection point, which is possible by Theorem 17.111 
since T has no attracting or repelling regions. As in the proof of Theorem 17. 32^ take an 
extension ([/3];T3) which is transitive. Take a further extension {[fi\\Ti) such that every 
branch intersects every other with both orientations, which is possible by transitivity since 
we can take minimal iterates such that every unstable branch has an extension with and 
iterate of every stable branch which does not map to an intersection of T3, and an isotopy 
in the neighbourhood of this intersection yields three intersections, one with the opposite 
orientation. 




Figure 58: The domain with vertices go and q\ must have periodic orbits in the rectangles 
Rq and Ri. 

Let B be an inner bigon of T4, as shown in Figure IKHT a). By Lemma 17.301 we can 
find a stable extension such that f—n{B^) crosses a regular domain R{Qu) for some n. 
Further, by removing intersections if necessary, we can ensure that f—n{B^) crosses D 
twice and gives a new inner bigon B, as shown in Figure EHtb). A further application of 
Lemma f7.30l shows that we can find a stable extension [/a; T3] such that B^ crosses some 
regular domain, as shown in Figure EHfc). Since the regions R are mapped over by c^{Qu) 
and map over they must contain a periodic orbit, since T is transitive. Applying 
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this construction for every inner bigon of ([/4]; T4) gives a non- minimal extension ([/s]; T5) 
such that every bigon of T4 is a domain of T5 containing an essential periodic orbit of 

Let ([/6];T6) be the trellis mapping class obtained by puncturing at a periodic orbit in 
every inner bigon of T"^ to give a surface Mg. Then hnieiife', Tq] = hniei[f5', Ts]- Since T4 is 
a subtrelhs of Te, we can take a trellis mapping class {[f-ry^Tf) = ([/6];T4) in the surface 
Mq. Since every inner bigon of T4 contains component of dM^, the trellis mapping class 
([/7];T7) has no inner bigons. The graph representative ((77; 6*7, is locally injective 
except at cusps, so is efficient and hence is a train-track map for a pseudo-Anosov dif- 
feomorphism / G ([/7];T7). Then htop{f) = hnieiifr.Tj] ^ /i„jei[/6; ^e] < hniei[f]T] + e as 
required. □ 



7.5 Non-existence of entropy minimisers 



Suppose that an irreducible trellis mapping class has a uniformly hyperbolic diffeomor- 
phism realising the Nielsen entropy. The following lemma shows that any isotopy removing 
intersections results in a trellis mapping class with strictly smaller Nielsen entropy. 

Lemma 7.34 Let ([/];T) he a well-formed irreducible trellis mapping class, and suppose 
f be a uniformly-hyperbolic diffeomorphism such that htop{f) = hniei[f', T]. Then if{[f]] T) 
is a trellis mapping class which does not force ([/];T), then hniei[f]T] < hniei[f',T]. 

Proof: By taking an /-extension Ti of T, we can ensure that every inner bigon of 





(a) 



(b) 



Figure 59: Change in trellis and graph at a homoclinic bifurcation. 

([/];Ti) is contained in a larger domain with the topology of Figure EHf a), and that 
these domains are separate. Further, we can ensure that every quadrant is contained in 
a rectangular region. Now consider the effect of a homotopy to a trellis mapping class 
([/2];T2) removing one pair of orbits on the same inner bigons. The resulting trellis and 
graph locally have the topology of the right of Figure l3Wb). The edges Qq and a2 must 
be expanding, since they forward iterate to a closed segment, and since every quadrant is 
contained in a rectangular region, dg"'{ao) = dg"'{a2) = b for some edge b. Therefore ao 
and 02 are folded together to obtain the graph representative for ([/2]; T2). Further, there 
must be an edge mapping . . . aoa2 .... Hence the entropy of the graph representative of 
([/2];^2) is less than that of [f]T], so /imei[/2;^2] < hniei[f]T]. Since we can then prune 
([/2]; ^2) to obtain ([/]; T), we have hniei[f] T] ^ hnieiifi] hence hniei\J'^ T] < hnid[f] T] 
as required. □ 
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We use this to prove that the sufficient condition given for the existence of entropy min- 
imisers in Theorem 17.271 is necessary. 

Theorem 7.35 (Non-existence of entropy minimisers) Let ([/];T) be an irre- 
ducible trellis mapping class. Suppose that for every diffeomorphism f G ([/];T) there 
is a f -extension of T which is not minimal. Then there does not exist a diffeomorphism 
in ([/];T) whose topological entropy equals hniei[f;T]. 

Proof: Suppose there is an /-extension Ti of T which is not minimal. Let T2 be a 
transitive /-extension of Ti , and T3 be a further extension such that every non- wandering 
segment of T crosses a regular domain of T3. Then we have entropy bound htop{f) ^ 

hniel [/; ^3]- 

Take ([/4]; T4) to be a minimal supertrellis of ([/]; T3) for which the opposite sides of every 
regular region bound a stable or unstable region. Then every nonwandering segment of 
T enters a stable or unstable region of T4. Prune {[f^^^Tj) to obtain a trellis mapping 
class {\f^]]T^) which forces ([/];Ti) satisfying the conditions of Theorem 17.271 Then 
hnieAf^-.T^] = hniei[fi\Ti] ^ /imd [/s ; ^s] , but by Lemma[721 hniei{[f->\,T^) > hniei[f;T]. 
Combining these inequalities we have htopif) ^ /imeii/si^s] > hniei[f',T] as required. □ 

The results of this section show that many fundamental properties of an irreducible trellis 
type [f;T] depends on whether there is a diffeomorphism / G [f',T] for which htop{f) = 
hniei[f',T]. If such a diffeomorphism exists, then the entropy of the trellis type is carried 
in a uniformly hyperbolic diffeomorphism, but is fragile in the sense that any pruning 
will reduce the Nielsen entropy, and any diffeomorphism / for which some extension is 
non-minimal must have strictly greater topological entropy. If no such diffeomorphism 
exists, every diffeomorphism in the trellis type has an extension which is non-minimal, 
but pruning this extension gives a trellis type for which the entropy is still greater than 
the Nielsen entropy of [/; T]. 

A Intersections and Isotopies of Curves in Surfaces 

In this section we prove some technical results on isotopies of curves in surface. (A curve 
is a function a : / — > M; a path is the image of such a function.) We consider a surface 
M with a set r = {71 . . . 7^} of finitely-many cross-cuts. (A cross-cut is a simple curve 
or path with both endpoints but no interior points in dM.) All homotopies and isotopies 
of cross-cuts will be assumed to fix endpoints. Homotopies and isotopies of curves with 
endpoints on cross-cuts will be assumed to keep this property. 

The main results are Theorem lA. 61 which gives conditions under which two sets of curves 
can be isotoped to reduce the number of interestions with each other. Theorem lA. 81 which 
shows how to isotope curves in a controlled way, and Theorem lA.lH which shows that 
there is essentially a unique configuration of curves with minimal intersections in any 
isotopy class. 

We begin by quoting some standard results of (surface) topology. The ffist is due to 
Epstein |Eps66| , the can be found in |Hir76j . and the third is an easy consequence of 
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the classification of orientable surfaces. All these results also hold in the differentiable 
category. 

Theorem A.l Let and ai be two simple curves in a surface M with the same end- 
points. Then and ai are homotopic if and only if they are isotopic (relative to end- 
points). 

Theorem A. 2 Suppose and a\ are two simple curves in a surface M which are iso- 
topic via an isotopy at- Then there is an isotopy ht : M — > M with Hq = id such that 
ht{ao) = as. 

Theorem A. 3 Let M be a surface and T a cross-cut in M. Then if Oq and a\ are 

curves in M\Y which are homotopic in M , then '^'^^ c^i '^'^^ homotopic in M\Y . An 
alternative statement is that the inclusion-induced map 7ri(M\r) — > 7ri(M) is infective. 

We also have the following differentiable version of the Alexander trick: 

Theorem A. 4 Suppose M is a polygon, and f : M — > M is a smooth map which 
preserves the vertices and edges of M. Then f is isotopic to the identity. 

A.l Minimal intersections 

A particularly important concept will be that of two sets of cross-cuts having minimal 
intersections with each other. We give a definition based on a local definition, and then 
show that this implies that the two sets have minimise the total number of intersections 
in the isotopy class. 

Definition A. 5 (Minimal intersections) A set of mutually disjoint cross-cuts K has 
minimal intersections with F if K and F are transverse and there is no disc in M bounded 
by an arc in K and an arc in F. 




(a) (b) 

Figure 60: Intersections of a curve with two cross-cuts, (a) Not minimal intersections, 
(b) An isotopic curve with minimal intersections. 

The following elementary result relates this local definition to the global property of 
having fewest intersections in the isotopy class. 
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Theorem A. 6 Let M be a surface, T a set of mutually disjoint cross-cuts in M, and 
a a cross-cut. Then there is an isotopy ht such that Hq = id and hi o a has minimal 
intersections with T. Further, \{hi o a) fi r| ^ |a fl r| , with equality if and only if a has 
minimal intersections with T. 

The proof is an easy consequence of the foUowing lemma: 

Lemma A. 7 Suppose a is a curve in M, and D a disk hounded by an arc in T and an 
arc of a, and that the intersection of a and 7 is (topologically) transverse. Let U be a 
simply- connected neighbourhood of D such that aCiT (lU G D. Then there is an isotopy 
ht : M — > M supported in U such that hi o a and a agree outside of U , but hi o a has 
no intersections with T in U . 

Proof: Let Q;[ti,t2] be the arc of a bounding and to? ^3 be parameters such that 
a[to,^i) and a(t2!^3] lie in f/ \ F. Then there is a smooth curve a which agrees with a 
except in (tg, ^2); and a fl F fl ?7 = 0. There is a homeomorphism hi of M supported in U 
such that hi o a = a, and since U is simply-connected, hi is isotopic to id by an isotopy 
supported in U . □ 

Proof of Theorem IA.6t If the intersections of a with F are not isolated, we take a 
small perturbation /i^g which is isotopic to the identity and for which /i^g o a has isolated 
intersections with F. In particular, at^ has finitely many intersections with F while a 
has infinitely many. Now, if at^ does not have minimal intersections with F, there is a 
disc D bounded by an arc in F and an arc of at^ , so by Lemmas IA.7[ we can isotope 
further by ht to obtain at^ = ht^ o a with two fewer intersections with ht^ o a. (If one 
of the bounding points of D is an endpoint of a, we can still isotope to remove one 
intersection.) We continue isotoping until we reach a curve ai with minimal intersections 
with F. The procedure must terminate in a finite number of steps, since at^ has finitely 
many intersections. □ 



A. 2 Ambient isotopies of curves 

Theorem A. 8 Let M be a surface and F a set of cross-cuts in M. Then if h is isotopic 
to id and h(r) = F there is an isotopy ht such that /iq = id, hi = h and ht{T) = F. 

Lemma A. 9 Suppose and ai are homotopic curves which do not intersect F. Then 
there is an isotopy ht such that ho = id, /ii(ao) = «i and ht\r = id. 

Proof: By Theorem IA.3[ Then = vr o a is a homotopy between ao and ai in M \ F, 
and hence in a subsurface K of M such that K (IT = 0. Then by Theorem lA.H there is 
an isotopy at between and ai supported in K. By Theorem IA.2| there is an isotopy 
ht supported in K such that hi{ao) = ai. □ 



This result can be extended to collections of curves. 
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Lemma A. 10 Let = {a^ . . . a^} and Ki = {a\ . . . a"} be two sets of disjoint curves 
in a surface M such that is homotopic to a\ for i = 1, . . . ,n. Then there is an isotopy 
ht such that Hq = id and hii^a^) = a\. 

Proof: Assuming the result for n — 1 curves, we can find an isotopy such that /it(tto) = 0.1 
for z ^ n — 1, and /ii(q;q) and a" are both disjoint from a\. . . q^~^ and isotopic in M. 
The result follows by taking V = {aj, . . . , a^~^} in Lemma fA. 91 □ 

We can now prove Theorem I A. 81 

Proof: Let K be a set of cross-cuts which is disjoint from F such that M \ (K U F) is 
simply-connected. By Lemma lA. 101 there is a isotopy ht such that Hq = id, hi()i.) = 
and ht{T) = F. Then h^^ o h{T) = F and h^^ o = K, so h^^ o /i is a homeo- 
morhism/diffeomorphism of a polygon, and clearly must preserve the sides of the poly- 
gon. Hence by Theorem 1A.4[ there is an isotopy ht such that ho = id, hi = h^^ o h and 
ht(T) = F. Let ht = hto ht- Then /iq = id, hi = h and ht(T) = h + t{ht{T)) = ht(T) = F 
as required. □ 



A. 3 Nielsen intersection theory 

Theorem A. 11 Let M be a surface, F a set of cross-cuts in M. Then if Kq and Ki 
are homotopic sets of cross-cuts with minimal intersections with T, there is a isotopy ht 
such that ho = id, /?.i(No) = ^^i and ht{T) = F. In particular, hi is a homeomorphism 
(M, Ko,F)^(M,Ki,F). 

To prove Theorem lA.llf we need to develop a form of Nielsen theory for intersections of 
curves on surfaces. We first define an intersection class, and then show that each class 
has a well-defined intersection number. 

Definition A. 12 (Intersection class) Let F be a set of cross-cuts in a surface M, a a 
curve in M, and Xq and Xi points in a n F, with Xj = for z = 0, 1. We say Xq and Xi 
lie in the same intersection class if a|[so,si] is homotopic to a curve in F. 

If at is an isotopy, and there are functions a,r : I — > I such that ar{t){o'{t)) G F for all 
t, then we say ar(o){(j{0)) and a^(i)(cr(l)) are connected by the isotopy; essentially they 
lie in equivalent intersection classes. 

Lemma A. 13 Suppose at is an isotopy of curves, and there are functions a and r such 
that aT-(o)(a"(0)) and ar{i){(T{l)) are connected by the isotopy at, and r(0) = r(l) = r. 
Then aT-(cr(0)) and a;T-(cr(l)) lie in the same intersection class. 

Proof: Let 

at{s) = a(^i_t)r+tr{s)i{l - t){il - s)(t{0) + a{l)) + t(T{s)). 

Then do(s) = — s)(7(0) + cr(l)), = ar{s){o'{s)) and at{i) = a^(cr(z)) for i = 0,1. 

□ 



85 



Lemma A. 14 Suppose at is a homotopy, and there are functions ai,Ti : / — > I for 
i = 0,1 such that aT-.(t)((Ti(t)) G F fori = 1, 2. Then the curves <yi\[a,{o),ai{i)] ^i^^ homotopic 
via curves with endpoints in T. 

Proof: A homotopy is given by 

at{s) = a(^i-s)To{t)+sTi{t){{l - s)ao{t) + ai{t)), 
since we can check that = — s)(TQ{i) + s(ri{i)) = (yi\[ai{o),a,{i)]{s) and at{i) = 

It is clear that for a given curve, the intersection classes are open in the intersection set. 

Definition A. 15 (Intersection number) The intersection number of an intersection 
class is the topological intersection number of that class. An intersection class is essential 
if its intersection number is non-zero. 

We now show that essential intersection classes preserve their relative ordering under 
homotopies of curves. 

Lemma A. 16 Let and ai be isotopic curves in M with endpoints in T and minimal 
intersections with T. Let t^ and t'l be ordered parameter values of the intersecions of ao 
and a\ with V respectively. Then for each curve •ji, there are integers ki . . . km such that 
the intersections of ao and ai with 7j are tg^ . . . to"' ^'^'^ ^o^ • • • ^o"' respectively. 

Proof: Since ao and ai have minimal intersections with F, any two intersections of ao 
or ai with F are transverse and lie in different intersection classes. Let at be an isotopy 
between ao and ai, let X = {s,t : at{s) G F}, and let Xt = {s : at{s) G F}. Since points 
in the same component of X with the same t-value must correspond to points in the same 
intersection class of at, for each intersection point of ao there is a connected subset of 
X which contains a point of Xt for any t; in particular, it contains a point of Xi, and 
this point must be unique since ai also has minimal intersections with F. This gives the 
required bijection from ao fl F to ai fl F. □ 

Lemma A. 17 Let ao and ai be isotopic curves in M with endpoints in F and mini- 
mal intersections with F. Parameterise ao and ai so that the intersections occur at the 
same parameter values ti,t2, ■ ■ - tn. Then there are tubular neighbourhoods U,V ofV with 
c\{U) C V , and a homeomorphism supported on V , such that h^ao) and ai agree on U , 
and consist of curves, each crossing V once transversely. Further, on each interval 
for i < n and for the intervals [0, ti\ and 1], the curves ho ao and ai are homotopic. 

Proof: By Lemma fA.16| we can find a,U,V and h such that /i(ao) and ai agree on U, 
so need only show that h^ao) and ai are consist of mutually homotopic curves outside U . 
By Lemma IA.14t the curves are homotopic on each interval. □ 

Using these results, we can prove Theorem lA.llI 
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Proof: By Lemma lA. 161 we can find an isotopy ht such that /ii(ao) and ai agree on a 
neighbourhood U of F. Without loss of generality, therefore, we can assume that and 
«! agree on U . Now let \^ be a tubular neighbourhood of V such that c\{y) C f/, and 
K be the surface M \ V . Then a^r] K and ai fl K, give families of mutually disjoint 
homotopic curves, and the result follows from Lemma fA. 101 □ 



References 

[BH92] Mladen Bestvina and Michael Handel. Train tracks and automorphisms of free 
groups. Ann. of Math. (2), 135(1):1-51, 1992. 

[BH95] Mladen Bestvina and Michael Handel. Train-tracks for surface homeomor- 
phisms. Topology, 34(1):109-140, 1995. 

[Bir49] Garrett Birkhoff. Theorie et applications des treillis. Ann. Inst. H. Poincare, 
11:227-240, 1949. 

[BW95] Keith Burns and Howard Weiss. A geometric criterion for positive topological 
entropy. Comm. Math. Phys., 172(1):95-118, 1995. 

[CB88] A. Casson and S. Bleiler. Automorphisms of surfaces, after Nielsen and 
Thurston, volume 9 of London Mathematical Society Student Texts. Cambridge 
University Press, Cambridge, UK, 1988. 

[Col99] Pieter Collins. Dynamics forced by surface trellises. In Marcy Barge and 
Krystyna Kuperberg, editors. Geometry and Topology in Dynamics, number 
246 in Contemporary Mathmatics. American Mathematical Society, Providence, 
1999. 

[ColOl] Pieter Collins. Relative periodic point theory. Topology AppL, 115(1):97-114, 
2001. 

[Con78] Charles Conley. Isolated Invariant Sets and the Morse Index, volume 38 of 
CBMS Regional Conference Series in Mathematics. American Mathematical 
Society, Providence, 1978. 

[CP96] Freddy Christiansen and Antonio Politi. Symbolic encoding in symplectic maps. 
Nonlmeanty, 9(6):1623, 1996. 

[dC99] Andre de Carvalho. Pruning fronts and the formation of horseshoes. Ergodic 
Theory Dynamical Systems, 19(4):851-894, 1999. 

[dCH] Andre de Carvalho and Toby Hall. The forcing relation for horseshoe braid 
types. Preprint. 

[Eas86] Robert Easton. Trellises formed by stable and unstable manifolds in the plane. 
Trans. Amer. Math. Soc, 294(2):719-732, 1986. 



87 



[Eas98] Robert W. Easton. Geometric methods for discrete dynamical systems. Num- 
ber 50 in Oxford Engineering Science Series. Oxford University Press, Oxford, 
1998. 

[Eps66] David Epstein. Curves on 2-manifolds and isotopies. Acta Math., 115:83-107, 
1966. 

[FM93] John Franks and Michael Misiurewicz. Cycles for disk homeomorphisms and 
thick trees. In Nielsen Theory and Dynamical Systems, number 152 in Contem- 
porary Mathematics, pages 69-139, 1993. 

[Fri83] David Fried. Periodic points and twisted coefficients. 1007:261-293, 1983. 

[Han85] Michael Handel. Global shadowing of pseudo-Anosov homeomorphisms. Ergodic 
Theory Dynamical Systems, 5(3):373-377, 1985. 

[Han99] Michael Handel. A fixed-point theorem for planar homeomorphisms. Topology, 
38(2):235-264, 1999. 

[Hir76] Morris W. Hirsch. Differential Topology. Number 33 in Graduate Texts In 
Mathematics. Springer- Verlag, Berlin, 1976. 

[HulOO] Helen Hulme. PhD. Thesis. PhD thesis. University of Liverpool, 2000. 

[Jia93] Boju Jiang. Nielsen theory for periodic orbits and applications to dynami- 
cal systems. In Christopher McCord, editor, Nielsen Thoery and Dynamical 
Systems, number 152 in Contemporary Mathmatics, pages 183-202. American 
Mathematical Society, Providence, 1993. 

[Kei97] Ulrich Keil. Construction Algorithmique D'un Collage Efficace Pour Les 
Homeomorphismes D'une Surface A Bord (Algorithmic Construction of an Ef- 
ficient Splicing for Homeomorphisms of a Punctured Surface). PhD thesis, 
L'Universite Paul Sabatier De Toulouse, 1997. 

[K098] Bernd Krauskopf and Hinke Osinga. Growing Id and quasi-2d unstable mani- 
folds of maps. J. Comput. Phys., 146(1):404-419, 1998. 

[Los93] Jerome Los. Pseudo-Anosov maps and invariant train tracks in the disc: A 
finite algorithm. Proc. London Math. Soc. (3), 66(2):400-430, 1993. 

[Los96] Jerome Los. On the conjugacy problem for automorphisms of free groups. Topol- 
ogy, 35(3):779-806, 1996. 

[MT94] F. Allan McRobie and J. M. T. Thompson. Knot-types and bifurcations se- 
quences of homoclinic and transient orbits of a single-degree-of-freedom driven 
oscillator. Dynam. Stab. Sys., 9:223-251, 1994. 

[MV93] L. Mora and M. Viana. Abundance of strange attractors. Acta Math., 171:1-71, 
1993. 



88 



[New80] Sheldon E. Newhouse. Lectures on dynamical systems. In Dynamical Systems 
(CIME Summer School, Bressanone, 1978), volume 8 of Progress in Mathemat- 
ics, pages 1-114. Birkhauser, 1980. 

[Poi99] Henri Poincare. Les methods nouvelle de la mechanique celeste. 1892-1899. 

[Ray98] Victoria Rayskin. Phd thesis, university of California, Berkeley. Ph.D. Thesis, 
1998. 

[RK94] Vered Rom-Kedar. Homoclinic tangles — classification and applications. Non- 
linearity, 7(2):441-473, 1994. 

[SDM99] D. Sterling, Holgar R. DuUin, and J.D. Meiss. Homoclinic bifurcations for the 
henon map. Phys. D, 134:153-184, 1999. 

[Sim89] C. Simo. On the analytical and numerical approximation of invariant mani- 
folds. In D. Benest and C. Froeschle, editors, Les Methodes Modernes de la 
Mechanique Celeste, pages 285-329. Goutelas, 1989. 

[Sma63] Stephen Smale. A structurally stable differentiable homeomorphism with an in- 
finite number of periodic points. In Proceedings of the International Symposium 
on Nonlinear Vibrations, volume 2, pages 365-366, 1963. 



89 



